算法第三章作业

一、动态规划

1.思想：把问题分解成若干个类似的子问题。相比于分治法，减少了重复计算的次数。

2.性质：1）最优子结构问题；2）重复子问题。

3.基本步骤：1）写递归方程；2）计算最优值：动态规划算法/备忘录算法；3）找最优值在的位置。

 

二、编程题1、2的递归方程

 

 

 

三、结对编程情况

结对编程比较少，自己也经常卡在写动态规划方程步骤。