摘要: 多年前就听过这个动态规划,最近在复习常用算法的时候才认真学习了一下,发现蛮有意思,和大家安利一波。 定义: 准确来说,动态规划师吧一个复杂问题分解成若干个子问题,并且寻找最优子问题的一种思想,而不是一种特定的算法。 听上去和我们常用的递归有点类似,但是注意:其中子问题的解被重复使用。也就是利用这个特 阅读全文
posted @ 2019-12-06 21:21 freephp 阅读(939) 评论(0) 推荐(0) 编辑