2019年7月14日
算法--动态规划（dp）
摘要： 动态规划（dynamic progromming) 将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解 动态规划会将每个求解过的子问题的解记录下来，这样下一次碰到同样的子问题时，就可以直接使用之前记录的结果，而不是重复计算 可以用递归或者递推的写法实现，递归的写法又叫记忆 阅读全文
posted @ 2019-07-14 15:47 流照君 阅读(975) 评论(0) 推荐(0) 编辑