一、你对动态规划算法的理解
动态规划即动态求解问题,将原问题规划为好多好多个互相依赖的子问题,每个子问题的最优解依赖于上一个子问题的最优解。
它可以省去好多好多计算,将复杂的大问题简单化。
二、
分别列出编程题1、2的递归方程
1. longest[ j ] = max(longest[ j ] , longest[ i ] + 1)
2. d[ i ] [ j ] = min(d[ i ][ j ] , d[ i ][ k ]+d[ k ][ j ])
三、
说明结对编程情况
与同伴共同编程共同进步