摘要：
算法答疑 06:月度开销 一、总结 一句话总结：n个数分成m组，求组的每个数的和最大的那个组的和的最小值。 算法：二分加贪心 从0 >组的每个数的和最大值 遍历。判断组是否满足，组数小说明值取大了，组数大了说明值取小了。 1、题目中的二分的左右端点是什么？ 二、月度开销题目描述 农夫约翰是一个精明的 阅读全文
posted @ 2018-09-02 21:38
范仁义
阅读(642)
评论(0)
推荐(0)
摘要：
算法答疑 10:河中跳房子 一、总结 一句话总结：一串数，去掉其中几个，使得剩余数之间的最短距离最长。 a、二分法，遍历判断每一个值（从起点到终点） b、遍历每个值的过程中，判断每次剩余的数目是不是符合题目要求 c、找到解之后要继续找，因为要找最优解 1、为什么直接输出mid会错（两个代码唯一的区别 阅读全文
posted @ 2018-09-02 21:13
范仁义
阅读(1904)
评论(0)
推荐(1)
浙公网安备 33010602011771号