算法第三章作业

一、你对动态规划算法的理解

动态规划算法将一个待解决问题分解成若干个子问题，然后通过解决子问题一步步从而得出原问题的解。

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

（1）c[i][j] = max{c[i][j-1], c[i-1][j]}. i,j>0;xi!=yi

（2）a[i][j]为i站和j站之间的最低费用，r[i][j]为i站和j站之间的费用

         r[i][j] i+1=j

        a[i][j] = min{a[i][k]+a[k][j],r[i][j]}

三.结对编程的情况：

两人合作完成，但更多是队友完成核心算法，对动态规划算法的理解还不够深。