2014年12月20日
动态规划
摘要： 动态规划，具有“最优子结构”、“子问题重叠”、“边界”和“子问题独立”，当你发现你正在思考的问题具备这四个性质的话，那么恭喜你，你基本上已经找到了动态规划的方法。有了上面的这几点，我们就可以写出动态规划的转移方程。 我们可以把问题的解放在一个变量中，如果再次遇到这个问题就直接从变量中获... 阅读全文
posted @ 2014-12-20 19:55 小菜fly 阅读(192) 评论(0) 推荐(0) 编辑