DP

DP

  • 53. 最大子序和
    2021年04月06日

    53. 最大子序和

    原地址https://leetcode-cn.com/problems/maximum-subarray/分析通过dp来实现的默认数组第一个值为sum值计算一个sum值,如果sum值大于0,就把当前值和sum值相加如果sum小于0,就不做操作最后统计数组中的最大值代码public int maxSu

    查看全文
  • 70. 爬楼梯
    2021年04月06日

    70. 爬楼梯

    原地址https://leetcode-cn.com/problems/climbing-stairs/submissions/分析最简单的dp问题f(n)=f(n-1)+f(n-2),不做过多解释。。代码class Solution { public int climbStairs(

    查看全文