20220814大疆算法题
B卷。
题目描述：给定一组任务，每个任务有一个价值value，一个起始时间start，一个结束时间end。对给定的这组任务按照时间依次执行，两任务之间不能有时间重叠。请输出能得到的最大价值，对应所要执行任务的下标。
#大疆校招#输入描述：第一行为任务的数量n，接下来n行，每行为一个任务的价值、起始时间和结束时间。如示例1中有8个任务，第一个任务价值为3，起始时间为0，结束时间为6.
输出描述：输出所执行任务的下标，如示例1中能得到的最大价值为18，对应要执行的任务是3（17 3 8）和7（1 8 11）。任务下标是从0开始的。
示例1
输入：
8
3 0 6
1 1 4
4 3 5
17 3 8
9 4 7
10 5 9
8 6 10
1 8 11
输出：
3 7
注：任务1[3,1,4]和任务2[3,4,6]不算时间冲突，任务1[3,1,5]和任务2[3,4,6]算时间冲突。
类似资料：