1. 爬楼梯

爬楼梯是一个经典的动态规划问题。假设你正在爬一个有n个阶梯的楼梯，每次你可以爬1个或2个阶梯。问爬到楼梯顶端有多少种不同的方法？

D[1] = 1;D[2] = 2;
for(int i = 3; i<=n; i++)
D[i] = D[i-1]+D[i-2];
return D[n];

2. 一维动态规划-数字分解

使用{1,3,4}来进行分解数字，方案有哪些。

3. 一维动态规划-最大子数组和

{3,5,7,6,2,4}最大子数组和是多少？(禁用相邻元素)

4. 二维动态规划-背包

容量为8的背包，放入哪几种商品，价值最大？

5.