摘要: 题意: 给 n 给任务,每个任务对应相应的截至时间和价值,总时间为 m ,每个任务消耗的时间为 1,问如何分配工作顺序可以得到最大价值。分析: 对任务按截至时间从大到小排序,从时间 t 开始,找到在符合时间 t 的最大价值的任务,然后 t--.View Code #include<stdio.h>#include<string.h>#include<stdlib.h>#include<queue>using namespace std;struct node{ int ti,va; const bool operator <(const s 阅读全文
posted @ 2012-06-22 21:52 'wind 阅读(224) 评论(0) 推荐(0)