2025/10/16
思路：和322很像，动态规划：
SumWays[amount, n] = max(SumWays[amount-nums[n], n-1], SumWays[amount+nums[n], n-1])
(n表示nums取前n个)
评价：完全正确！有更简化的版本（转化为背包问题），但思路一致
Target Sum
思路：和322很像，动态规划：
SumWays[amount, n] = max(SumWays[amount-nums[n], n-1], SumWays[amount+nums[n], n-1])
(n表示nums取前n个)
评价：完全正确！有更简化的版本（转化为背包问题），但思路一致