贪心
关注
分享
扫一扫
一夜成疯
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
独木舟问题
输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并且每个人的体重不超过m。输出 一行一个整数表示最少需要的独木舟数。 输入示例3 6123输出示例原创 2017-03-19 22:52:20 · 455 阅读 · 0 评论 -
51NOD 任务执行顺序
有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] 例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。思路：这是一个贪心算法，依据运行空间-储存空间的大小排序即可得到最优解。输入第1行：1个数N，表示任务的数量。（2 <=原创 2017-06-10 16:46:25 · 394 阅读 · 0 评论