贪心-自命题-作业排期
来源:互联网 发布:本港台开奖源码 编辑:程序博客网 时间:2024/04/30 10:38
作业排期
某机器上需要处理n个作业,每个作业都有一个收益值p与完成期限d。每个作业均占时1个时间单位。
请你安排作业,得到最大收益。输入格式
np0 p1 ... pn (收益值非递减排练)
d0 d1 ... dn
输出格式
总收益作业序列(编号从0开始)
输入样例
690 80 50 30 20 10
1 2 1 3 4 3
输出样例
220[0, 1, 3, 4]
分析:既然每个作业占时都一样,肯定先对收益排个序(此题的数据已帮你排好),能做就做,有冲突放弃。标准的贪心,局部最优来达到全局最优。
维护一个list。list[i]=j表示在当前遍历过程中,编号为 j 的作业的期限是第 i 大的。注意在遍历过程中,list中的内容可能会不断变化,即同一下标的元素也会不断变化。
代码:
0 0
- 贪心-自命题-作业排期
- 自命题-今天的阳光很美
- 一些东华自命题考研算法题
- 计算机算法基础--贪心-有限期作业排序--更详细证明
- 【贪心】排座椅
- poj2376 快排+贪心
- poj1328 快排+贪心
- 排座椅【贪心】
- poj2376(贪心+快排)
- 排座椅【贪心】
- noip2008 排座椅 (贪心)
- 算法设计作业;贪心;
- 作业(Dp-贪心)
- 大一上学期的作业
- c#作业第5期
- 项目实践--广告排期系统
- 获取日期范围内有效排期
- 电脑故障自排自检索引
- sizeof()用法汇总
- CV牛人博客
- 当幸福来敲门
- 结束当前Activity时将值传给上一个Activity
- 【Tools】【正则表达式】正则表达式相关
- 贪心-自命题-作业排期
- 刘媛媛《请不以结婚为目的的恋爱吧》
- VC使用Http Get方法获取页面内容
- ocp-v13-070
- Oracle Study之--Oracle 11g RAC故障(Failed to create or upgrade OLR)
- VC实现Http Put方法
- DjangoUeditor 设置上传路径 2015-9-30
- 条款54:让自己熟悉包括TR1在内的标准程序库
- 利用Windows内置工具测试硬盘速度