2019年2月5日
动态规划笔记
摘要： 原理： 动态规划就是把一个大问题一步步降解成越来越小的子问题，直到子问题小到可以用确定的条件来解答。 但是动态规划的本质不是递归，递归是完全自顶而下的，每次求解都需要重新计算所有的子问题。 我觉得反映动态规划本质的解法是自底而上的解法，即按照顺序，从基元问题一步步扩大问题的规模，直到问题的规模覆盖了 阅读全文
posted @ 2019-02-05 21:24 慕云深 阅读(209) 评论(0) 推荐(0)