aberfuth的博客

原创 动态规划入门1

3.递推方程也可以理解为dfs的状态转移方程，是dfs向下递归的过程。（底指的是递归搜索树的底，是已知最小子问题的答案）1.“递”的过程是把大问题变成小问题的过程。2.“归”的过程是产生答案的过程。4.递归数组的初始值=递归的边界。dfs的参数尽可能的少。