动态规划-购物单

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

两数之和

LeetCode题目地址本身是没有什么难度的题目，但是可以用于开拓思路。没有技术含量的解法1，LeetCode上面没有对边界值和特殊情况做处理，比如nums数组中存在重复数据nums数组元素小于2的情况 public int[] twoSum(int[] nums, int target) {