动态规划

动态规划的关键就是，不去枚举所有的情况，而是用某个状态或者某个数去代表一类数或者很多数，比如leetcode 53
f[i]= max( f[i-1] , 0)+nums[i];