算法第三章动态规划

 

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

　　 可以用动态规划解决的问题一般具有最优子结构，将一个问题分解成几部分，从解决子问题来解决整个问题，类似分治法，往往会用到备忘录方法来记录结果，避免重复运算。

二、两道编程题的递归方程

　　1. 单调递增最长子序列

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

　　2.租用游艇问题 

                d[m]=min(d[m] , d[mark]+rest[mark][m]) ( vis[m]=0)

三、结对编程情况

　　合作愉快，互相学习的过程，希望可以一起进步，把动态规划学好。