摘要：假定我们一个拥有可以装4kg重东西的的背包。 以及有几件不同重量和价值的商品如下。 音响 3000￥ 4kg 笔记本电脑 2000￥ 3kg 吉他 1500￥ 1kg 每个动态规划都从一个网格开始，下方网格可以使用int类型数组来表示。 我们从第一行开始填写表格，由于从第一行我们只有吉他一个商品可供 阅读全文