动态规划入门理解
摘要：
自己刚刚学习了一下动态规划的思想，属入门级，总结如下：Dynamic 动态规划算法通常基于一个或多个初始状态及一个递推公式（状态转移方程）。当前子问题的解将由上一次子问题（或前面某一次）的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 动态规划中，我们要... 阅读全文
posted @ 2015-09-20 11:12 OrdinaryMiracle 阅读(232) 评论(0) 推荐(0) 编辑
