![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Greedy
Mamba_ZJP
这个作者很懒,什么都没留下…
展开
-
使最大值最小化/Uva 714/二分/贪心
按照题目意思,我们需要找一个x,使得每组被分到的书的总页数都小于x,且这个x得最小。 很明显,这个x的范围是:max~sum之间的,我们只需要从小到大枚举这么多数字,然后让检验是否满足前面一个条件即可。但是,分组的时候一定是贪心的分,即每个组被分到的书的总页数都尽量要贴近x,这样x才有可能是最小的,当需要的抄写员过多的时候,x一定小了,一定要抄写员等于所给的k的第一个x就是答案。 降低时间复杂...原创 2020-05-07 23:17:59 · 227 阅读 · 0 评论 -
LeetCode 55/动态规划dp/贪心
此题来自LeetCode 55:https://leetcode-cn.com/problems/jump-game/ 题目简述: 给定一个非负整数数组,你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 这道题一开始想的是记忆化搜索,自顶向下,穷举每个位移长度,然后看是否能到终点,并且用一个memo记录下来,但最后还是TLE。 于是...原创 2020-04-17 23:37:28 · 172 阅读 · 0 评论