![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
Enonlay
这个作者很懒,什么都没留下…
展开
-
动态规划解决两个正方形的题
两个找正方形的题力扣221:最大正方形在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4思路动态规划:确定数组的意义。dp[i][j]表示以i,j为右下角的只包含1的正方形的最大边长。确立边界条件。当i=0或者j=0时,正方形的最大边长只能为0...原创 2020-05-08 17:20:03 · 409 阅读 · 1 评论 -
鸡蛋掉落
每周力扣题总结力扣887:鸡蛋掉落这个视频讲的很详细,由浅入深:https://www.bilibili.com/video/BV1Lb411q7Ce?from=search&seid=6248980812420132768接下来记录一下我个人的理解。假设函数drop(k,n)表示有k个鸡蛋,n层楼时需要扔鸡蛋的次数。首先,一道动态规划的题目,需要先确立他的(人类能想到的)边界...原创 2020-04-20 17:19:21 · 253 阅读 · 0 评论 -
最大子序和
力扣53最大子序和给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大,为 6。解题思路:在构造最大子序的时候,每检查一个新的元素,要考虑的是两个问题:将这个元素加入序列的末尾舍弃老序列,以这个元素开头构...原创 2020-04-20 17:18:29 · 132 阅读 · 0 评论