qq_34596620的博客

原创 求助一道算法题目

有 n 个任务，序号从 1 到 n,每个任务需要的编辑时间为ti分钟。编辑的过程如下: n 个任务按照顺序排列，他们删除 n-k 个任务，不改变剩下的k 个任务的顺序。然后小明选取全部任务的前面一部分任务(可能不选或所有任务)，小白选取剩余的。我的第一反应是每次都删最大的，但是我想到一个反例：20 5 19 1 10，k=4，如果删20的话结果为24，但是删19的话结果为20，所以从大往小删是错的。之后他们分别对各自的任务进行编辑，编辑需的时间取决于两者中较长的那个。