2019年10月23日
算法笔记-动态规划
摘要： 动态规划：通过不停的缩小问题规模最终找到解。几乎都是求极限值。有以下几个特征： ①规模n问题和规模为n-1的问题，两个最优解可能相同也可能只差第n个元素，换句话说就是第n个元素是否属于最优解。如果不属于最优解那么规模为n的问题就可以换算为规模n-1的问题；如果属于最优解，那么规模为n的问题就可以换算 阅读全文
posted @ 2019-10-23 14:12 Dahouzi 阅读(168) 评论(0) 推荐(0) 编辑