动态规划试题集锦

1.给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N元（N为0-10000的非负整数）的不同组合的个数

2.给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。

对比上面两道题目的核心部分：

a.dp[i][j]=dp[i-1][j]+dp[i][j-nums[i]];//nums[i]的元素一个元素可以去无数次

b.cell[i][j]=cell[i-1][j]+cell[i-1][j-nums[i-1]];//nums[i]的每个元素只可以取一次

3.

4.数组最大递增子数组元素个数?