动态规划的基础类题目 斐波那契数列 背包问题 爬楼梯 …… 股票问题 子序列问题 使用动态规划解题时需要注意的点：1.DP数组的定义和下标的含义2.递推公式3.DP数组的初始化4.遍历顺序5.打印DP数组 动态规划的尝试 T70.爬楼梯（

到了回家前的最后一晚。按照惯例打扫了宿舍，收拾了行李，把充电宝充上电。 西安近来的天气很不怎么样。闷热天气像极了南京的夏天。兴华永远不新鲜的西瓜也像极了教超。每天苦闷的永远就是那么几事，导师，论文，工作。有时候觉得自己像祥林嫂一样啰嗦——可

回溯算法是一种类似于深搜的穷举类型的算法，回溯算法在遍历树的树枝，而深搜则是在遍历树的节点在解决回溯算法时需要注意的几个问题是： 路径：即当前已做出的选择 选择列表：即站在当前节点上，可以做出的选择 结束条件： 即如何判断已经到达了树的底