2023-12-8

1，爬楼梯

见日历，递推公式为dp[i] = dp[i-1]+dp[i-1];

2,最小花费爬楼梯

日历，函数变成了加上花费两种方式下取最小，程序与上一题基本一致。

3,不同路径

见日历，与之前思路一致，要么向下走一步到，要么向右走一步到，因此写出公式，二维数组来标志，初始化第一行和第一列都是1种方式。

4，整数拆分

见日历，思路与之前一致，五步法。

5，分割等和子集

见日历。将题目转变为01背包问题