2019年10月29日
【笔记】dp初步
摘要： · 笔记 · 0.动态规划： 将一个复杂的问题分解成若干个子问题，通过综合子问题的最优解来得到原问题的最优解。 1.理解“状态”“状态转移方程” 2.动态规划求解的问题，一般有两个特征： ①最优子结构：一个问题的最优解是由它的各个子问题的最优解决定的。②重叠子问题 所以算法的设计思路不在于一下子就想 阅读全文
posted @ 2019-10-29 21:52 心若笺诗 阅读(238) 评论(0) 推荐(0) 编辑