70. 爬楼梯
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：用完全背包思想的话，这是一个标准的完全背包排列的问题，但是由于只有1个台阶和2个台阶，所以递归公式可以写成f(n)=f(n−1)+f(n−2)，而如果台阶为[1,m]，则递归公式为dp[i] += dp[i - j]。
代码：
图1
322. 零钱兑换
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：
图3 递推公式
代码：
图4
279.完全平方数
文档和视频讲解：代码随想录(programmercarl.com)
状态：ac
用时：0.5h
思路：
图5 递推
代码：
图6
