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.