zoukankan      html  css  js  c++  java
  • 算法第三章动态规划

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

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

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

      1. 单调递增最长子序列

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

      2.租用游艇问题 

                    d[m]=min(d[m] , d[mark]+rest[mark][m]) ( vis[m]=0)
    三、结对编程情况
      合作愉快,互相学习的过程,希望可以一起进步,把动态规划学好。
  • 相关阅读:
    满血复活
    绝望,绝望、希望
    认真生活的态度
    星期一
    户外穿越
    认真准备
    早点休息
    LeetCode OJ
    LeetCode OJ
    LeetCode OJ
  • 原文地址:https://www.cnblogs.com/xyishere/p/11785665.html
Copyright © 2011-2022 走看看