2017年3月31日
算法设计与分析之动态规划
摘要： 今天刚刚学了动态规划，把书上的代码敲了一下，在此留下一笔。动态规划与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。在子问题的求解过程中，有很多子问题被重复计算了。于是我们可以用一个表来记录所有已解决的子问题的的答案。不管该问题以后是否被用 阅读全文
posted @ 2017-03-31 09:09 暗影游侠 阅读(1051) 评论(2) 推荐(0) 编辑