2015年5月6日
算法导论笔记：15动态规划
摘要： 动态规划（dynamic programming，这里的programming不是程序，而是表示表格）。它与分治算法类似，都是通过组合子问题的解来求解原问题。分治算法是将原问题分解为互不相交的子问题，递归的求解子问题，然后将解组合起来。 动态规划则不同，它应用于求解子问题重叠的情况，也就是不同的子问 阅读全文
posted @ 2015-05-06 09:08 gqtc 阅读(561) 评论(0) 推荐(0)