一、你对动态规划算法的理解
动态规划算法将一个待解决问题分解成若干个子问题,然后通过解决子问题一步步从而得出原问题的解。
二、分别列出编程题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]}
三.结对编程的情况:
两人合作完成,但更多是队友完成核心算法,对动态规划算法的理解还不够深。
原文:https://www.cnblogs.com/majunguang/p/10029903.html