动态规划初识(爬楼梯问题)
摘要:
1.什么是动态规划 自己的理解就是搜索问题的优化,可以用动归解决的问题都可以用搜索(DFS)来做 2. 动态规划问题的分类 1.Maxtrix DP 坐标类型的动归(求路径,最大,最小) 2 Sequence DP 序列的动归 3 TWO Sequences DP 双序列的动归问题 4 背包问题 3 阅读全文
posted @ 2017-08-15 17:21
李乐已存在
阅读(1718)
评论(0)
推荐(0)