算法第三章作业

一、

运用动态规划法解决问题可以减少解决问题所要消耗的时间，能够避免大量的重复运算，可以将看似复杂的问题简化，提高解题效率，同时能够锻炼我们的思维，提高编程水平。

二、

1.length[i]=max(a[i],a[j]+1)(0<i<n,0<=j<i)

2.m[i][j]=min(m[i][k]+m[k][j],m[i][j])(i<k<j,0<i<j,0<j<n)

三、

结对编程两个人之间可以互相提供自己的想法，遇到不懂的可以相互讨论，交流各自的想法，互相促进，提高编程能力。