算法第三次博客作业

一、你对动态规划算法的理解
动态规划即动态求解问题,将原问题规划为好多好多个互相依赖的子问题,每个子问题的最优解依赖于上一个子问题的最优解。
它可以省去好多好多计算,将复杂的大问题简单化。
 
二、 分别列出编程题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 ])
 
三、 说明结对编程情况
与同伴共同编程共同进步

猜你喜欢

转载自www.cnblogs.com/twojiayi/p/11777433.html