动态规划-购物单

题目的链接在代码注释上。解释一下题目思路难点动态规划的思路出题者的变体解决先学习一下动态规划的核心思路分割问题到不相关的子问题通过子问题的最优解逐步推导出全局最优解例如 典型的0-1背包和最优路径选择问题0-1背包问题一共有m件物品，放进容量为n的背包中。单独对物品而言，一件物品存在两种状态0/1