zoukankan      html  css  js  c++  java
  • DP类题目索引

    1. 常数空间DP: 

      53.152- 最大子序和/积   记录全局最优与当前最优

      198/213 打家劫舍      记录 dp[i-2] dp[i-1]

    2. O(n)空间DP:

      300.最长上升子序列

      279.完全平方数,具体参考第300题  

        求第n位,则把前n-1项的DP全求出来,最后通过状态转移方程求最后一项,如

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

      96.不同的二叉搜索树

        固定数量的二叉搜索树个数是固定的 G(n)

        G(ni=nF(i,n)

      

    3. O(n^2)二维DP: 5.最长回文子串

      DP[ i ][ j ] 代表 nums[ i : j ] 的子串

      状态转移方程: dp[i][j] =  s[i] == s[j]  and dp[i+1][j-1]

  • 相关阅读:
    设计模式之装饰者模式
    每天一点点
    生财有道
    地图的移动和缩放
    钱分割
    位运算
    ref和out
    使用startCoroutine制定倒计时
    静态类和单例类
    Awake和Start
  • 原文地址:https://www.cnblogs.com/ChevisZhang/p/13030708.html
Copyright © 2011-2022 走看看