2018年11月12日
第三章作业
摘要： 1.你对动态规划算法的理解（2分） 动态规划具备两个重要性质：最优子结构性质和子问题重叠性质。设计动态规划算法首先需要刻画最优子结构，即问题的最优解包含其子问题的最优解。在采用自顶向下解决问题时，有些子问题被重复计算多次，动态规划利用了此重叠性质，对每个问题只解一次，从而获得较高的解题效率。 2.分 阅读全文
posted @ 2018-11-12 00:01 imweili 阅读(110) 评论(0) 推荐(0) 编辑