Leetcode——Target Sum

xiaoxiao2021-02-28  85

https://leetcode.com/problems/target-sum/

这道题,符合递归的特征,深度搜索可解。

而用动态规划来做,卡了一天,也没什么头绪。

然后看别人的解答(http://blog.csdn.net/thesnowboy_2/article/details/55095053),有个涉及到数学变换的特征提取,得到了一个计算集合的关系:在子序列中找到一个等于指定数字的集合即可。

后面的也很难理解,dp[i] += dp[i -num[i]],在一步一步中演进,发现 dp 里面的东西是 i ~i - num[i] 的关系,它的含义是i 到 i - num[i] 是否有连接。这里需要用到的是一个集合的问题。

转载请注明原文地址: https://www.6miu.com/read-70396.html

最新回复(0)