Fork me on GitHub
2020年10月29日
基础算法之-动态规划
摘要： 动态规划是一种算法技巧，基本思想是：如果一个问题的解，可以拆分成重复多个步骤的子问题,解决当前的问题后，到达一种状态，后一个子问题的求解是建立在现有状态的基础上，最后在每个子问题的最优解的基础上，得出整体的最优解。 《数据结构与算法-Java》这本书提到，动态规划是将递归算法改写为非递归算法，把非递 阅读全文
posted @ 2020-10-29 18:16 龙城飞将军 阅读(378) 评论(0) 推荐(0) 编辑