【leetcode 494目标和】题解
494. 目标和 - 力扣(LeetCode)https://leetcode.cn/problems/target-sum/题解写动规最重要的应该就是找出递推方程,感觉一般弄明白了递推方程的含义、形式,基本都能做出来了。这道题和背包问题很像,背包问题的递推方程是:F(i,C)代表装第i个物品且背包此时最大容量为C时的最大价值。而这里要求的是表达式的数目,大致可以猜到递推公式应代表将第i个数字放入表达式时,表达式之和为C的表达式次数。所以i代表数组中数字的索引,C代表还未放入第i个数字
原创
2022-05-11 21:31:37 ·
152 阅读 ·
0 评论