实现一个自定义数组

2021-06-21

Java Algo

2025-04-27

背包问题2例

2020-12-04

Java Algo

背包问题其实属于 动态规划（ Dynamic Programming ）问题的一种。动态规划的手段是将大问题拆解为多个小问题，小问题解决之后，大问题也就随之而解。

背包问题的典型描述是：

给定n种物品和一背包。物品i的重量为wi，其价值为vi，背包的容量为c。

问应该如何选择装入背包中的物品，使得装入背包中物品的总价值最大？

二分查找

2020-06-05

Java Algo

2025-04-27