摘要：
回溯法求解0-1背包问题： 问题：背包大小 w，物品个数 n，每个物品的重量与价值分别对应 w[i] 与 v[i]，求放入背包中物品的总价值最大。 回溯法核心：能进则进，进不了则换，换不了则退。（按照条件深度优先搜索，搜到某一步时，发现不是最优或者达不到目标，则退一步重新选择） 注：理论上，回溯法是 阅读全文
摘要：
动态规划求解0-1背包问题： 问题：背包大小 w，物品个数 n，每个物品的重量与价值分别对应 w[i] 与 v[i]，求放入背包中物品的总价值最大。 动态规划核心：计算并存储小问题的最优解，并将这些最优解组合成大问题的最优解。（将原问题分解为若干子问题，然后自底向上，先求解最小的子问题，把结果存储在 阅读全文