算法第三章动态规划

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

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

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

  1. 单调递增最长子序列

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

  2.租用游艇问题 

                d[m]=min(d[m] , d[mark]+rest[mark][m]) ( vis[m]=0)
三、结对编程情况
  合作愉快,互相学习的过程,希望可以一起进步,把动态规划学好。
原文地址:https://www.cnblogs.com/xyishere/p/11785665.html