贪心背包动态规划
关注
分享
扫一扫
文章平均质量分 62
贪心算法一些题目的练习
一个零0
这个作者很懒，什么都没留下…
展开
-
11. 盛最多水的容器
给定一个长度为 n 的整数数组 height。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i])。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。返回容器可以储存的最大水量。说明：你不能倾斜容器。原创 2023-08-21 09:59:07 · 115 阅读 · 0 评论 -
605. 种花问题
假设有一个很长的花坛，一部分地块种植了花，另一部分却没有。可是，花不能种植在相邻的地块上，它们会争夺水源，两者都会死去。给你一个整数数组 flowerbed 表示花坛，由若干 0 和 1 组成，其中 0 表示没种植花，1 表示种植了花。另有一个数 n ，能否在不打破种植规则的情况下种入 n 朵花？能则返回 true ，不能则返回 false。原创 2023-08-18 17:28:08 · 342 阅读 · 0 评论