weixin_43510267的博客

按照题目意思，我们需要找一个x，使得每组被分到的书的总页数都小于x，且这个x得最小。 很明显，这个x的范围是：max~sum之间的，我们只需要从小到大枚举这么多数字，然后让检验是否满足前面一个条件即可。但是，分组的时候一定是贪心的分，即每个组被分到的书的总页数都尽量要贴近x，这样x才有可能是最小的，当需要的抄写员过多的时候，x一定小了，一定要抄写员等于所给的k的第一个x就是答案。 降低时间复杂...

此题来自LeetCode 55:https://leetcode-cn.com/problems/jump-game/ 题目简述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 这道题一开始想的是记忆化搜索，自顶向下，穷举每个位移长度，然后看是否能到终点，并且用一个memo记录下来，但最后还是TLE。 于是...