摘要： 0-1背包问题： n个商品（单个商品不可拆分），放入容量为 V 的购物车，如何才能让购物车中的商品总价最大？ 书中介绍的动态规划解法是设 dp[i][j] 为前 i 号商品在容量为 j 的购物车中的最大价值，并自底向上求解。这种方法比较紧凑，但是不那么自然，难以想到利用商品编号 i 和容量 j 建立 阅读全文