摘要: 1. 你对动态规划算法的理解 将复杂的问题逐步简单化,这就是动态规划思想 动态规划三要素: 1) 最优子结构用动态规划求解最优化问题的第一步就是刻画最优解的结构,如果一个问题的解结构包含其子问题的最优解,就称此问题具有最优子结构性质 2) 边界f(1) = 1,f(2) = 2这两个是问题的边界,如 阅读全文
posted @ 2019-11-05 11:19 WL-windy 阅读(119) 评论(0) 推荐(0) 编辑