算法第三章作业

1. 你对动态规划算法的理解

动态规划算法类似于分治法，将原问题分解为多个子问题求最优解。但动态规划算法更加高效。在分析问题时要能够准确找出问题的子结构以及通过子结构重新构造最优解。

2. 分别列出编程题1、2的递归方程

1. b[i]=max{ b[j]+1, b[i] } (j<i)

2. b[i][j]=min{ b[i][j], ( b[i][k]+b[k][j] ) } (i<k<j)

3. 说明结对编程情况

情况挺好的。队友教会我很多，帮助我梳理思路解决问题。两个人还能够锻炼协作的能力，相互督促更好进步。