![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 51
maihc1
这个作者很懒,什么都没留下…
展开
-
Algorithm——高楼扔鸡蛋
问题描述 高楼扔鸡蛋问题是一道经典的动态规划问题,题目如下: 给你 k 枚相同的鸡蛋,并可以使用一栋从第 1 层到第 n 层共有 n 层楼的建筑。已知存在楼层 f ,满足 0 <= f <= n ,任何从 高于 f 的楼层落下的鸡蛋都会碎,从 f 楼层或比它低的楼层落下的鸡蛋都不会破。每次操作,你可以取一枚没有碎的鸡蛋并把它从任一楼层 x 扔下(满足 1 <= x <= n)。如果鸡蛋碎了,你就不能再次使用它。如果某枚鸡蛋扔下后没有摔碎,则可以在之后的操作中 重复使用 这枚鸡蛋。请原创 2021-10-31 12:56:30 · 301 阅读 · 0 评论 -
LeetCode每日一题-2021/05/21-不相交的线
题目如下: 在两条独立的水平线上按给定的顺序写下 nums1 和 nums2 中的整数。 现在,可以绘制一些连接两个数字 nums1[i] 和 nums2[j] 的直线,这些直线需要同时满足满足: nums1[i] == nums2[j] 且绘制的直线不与任何其他连线(非水平线)相交。 请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。 以这种方法绘制线条,并返回可以绘制的最大连线数。 仔细读题,会发现一个特别神奇的东西,这道题其实就是最长公共子序列问题换了一种问法,其实换汤不换药,看到这里是不是原创 2021-05-21 15:06:30 · 142 阅读 · 0 评论