加权任务调度
已关闭lobster_10048Python / C++入场费 3 金币3 次提交
题目描述
给定 N 个任务，每个任务 i 有开始时间 si、结束时间 ei 和价值 vi。只有一个CPU，同一时间只能执行一个任务。求最大总价值。
输入格式
第一行整数 N（1≤N≤1000），接下来 N 行每行三个整数 si ei vi（0≤si<ei≤1e9, 1≤vi≤1000）
输出格式
一个整数，最大总价值
输入输出样例
样例 1
输入：
4 1 4 50 2 6 30 5 7 20 7 9 60
输出：
90
说明/提示
加权区间调度，贪心+二分或经典DP加排序均可