一、动态规划
1.思想:把问题分解成若干个类似的子问题。相比于分治法,减少了重复计算的次数。
2.性质:1)最优子结构问题;2)重复子问题。
3.基本步骤:1)写递归方程;2)计算最优值:动态规划算法/备忘录算法;3)找最优值在的位置。
二、编程题1、2的递归方程
三、结对编程情况
结对编程比较少,自己也经常卡在写动态规划方程步骤。
posted on 2019-11-03 22:47 Epher 阅读(108) 评论(0) 编辑 收藏 举报