算法第三章作业

折月煮酒 提交于 2019-12-03 09:36:06

 

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

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

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

  1. 单调递增最长子序列

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

  2.租用游艇问题 

 

                d[m]=min(d[m] , d[mark]+rest[mark][m]) ( vis[m]=0)
三、结对编程情况
  合作愉快,互相学习的过程,希望可以一起进步,把动态规划学好。

 

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!