2019年11月3日
算法第三章总结
摘要： 一、对动态规划的理解： 基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值3.以自底向上的方式计算最优值；4.根据计算最优值时得到的信息，构造最优解。 二、递归方程： 1、租用游艇问题:　dp[1] 阅读全文
posted @ 2019-11-03 22:46 更欣 阅读(139) 评论(0) 推荐(0) 编辑