2019年6月16日
【算法总结】动态规划
摘要： 动态规划（DP：Dynamic Programming） 动态规划是求解包含重复子问题的最优化方法，把原问题分解为相对简单的子问题。动态规划只能应用于有最优子结构的问题（即局部最优解能决定全局最优解，或问题能分解成子问题来求解）。 基本思想 将原问题分解为相似的子问题，再合并子问题的解以得出原问题的 阅读全文
posted @ 2019-06-16 21:13 郭怡柔 阅读(749) 评论(0) 推荐(0) 编辑