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