算法第三章作业

一.对动态规划算法的理解

对一个大问题进行多阶段划分，计算出各阶段的最优解决路径，使问题得到最优决策的过程。

二、编程题1，2的递推方程

1 . dp[i][j] = max(dp[i+1][j],dp[i+1][j+1]) + a[i][j];

2 . dp[i] = max(0,max(dp[i-1] + a[i],a[i]));

三.结对编程情况

需要更多的讨论。