1.直观的想法就是把所有的组合全都找出来，再计算他们的个数就可以了。那么，怎么找所有的组合呢？首先你有一个nums数组，一个target。首先想，能不能把这个问题分解成子问题？可以。以题目描述为例，需要[1,2,4]组合成4，可以分解为3个子问题: 2.上述的想法用DFS就可以…

在《算法导论》中举了买股票和割铁棒的例子来说明动态规划和贪心算法的主体思想。 贪心算法：总是做出在当前看来最好的情况。（不是整体最优的） 1. 问题及答案 先抛出一个问题，类似于《算法导论》中的股票问题。 1.1 问题 Find the contiguous subarray w…