一、你对动态规划算法的理解
可以用动态规划解决的问题一般具有最优子结构,将一个问题分解成几部分,从解决子问题来解决整个问题,类似分治法,往往会用到备忘录方法来记录结果,避免重复运算。
二、两道编程题的递归方程
1. 单调递增最长子序列
dp[i]=max(dp[i],dp[j]+1)
2.租用游艇问题
d[m]=min(d[m] , d[mark]+rest[mark][m]) ( vis[m]=0)
三、结对编程情况
合作愉快,互相学习的过程,希望可以一起进步,把动态规划学好。