算法第3章作业

1、对动态规划算法的理解：

动态规划是将一个多阶段的问题转化成一系列的单阶段问题，解决的问题的最优解所包含的子问题的解是要最优的。动态规划问题最重要的是能够得出状态转移方程，利用公式来解决一个复杂的问题。

2.第一题和第二题的递归方程式：

（1）dp[i]=max(dp[i],dp[j]+1)   

（2） j循环里m=min(m,dp[j]+a[j][i])  在i循环里更新 dp[i]=m

3.结对编程感想

在结对过程中大家通过一定讨论后推出了递推方程，然后在处理一下边界上的问题。