- 博客(1)
- 收藏
- 关注
原创 动态规划(爬楼梯问题)
动态规划初识(爬楼梯问题) 1.什么是动态规划 自己的理解就是搜索问题的优化,可以用动归解决的问题都可以用搜索(DFS)来做 2. 动态规划问题的分类 1.Maxtrix DP 坐标类型的动归(求路径,最大,最小) 2 Sequence DP 序列的动归 3 TWO Sequences DP 双序列的动归问题 4 背包问题 3 动态规划的要点
2017-08-18 22:35:33
1455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人