奇妙的排序，求答案

新奇的排序，求答案！

今天看到某位提出的一个算法题，觉得还有点意思，并且该题是他们的算法考试题。题目为：

有一个整数乱序的序列，序列中每个数范围为0到k，有两种操作可以用：
a)将序列中某个数减少x，操作消耗为x
b)将某个数删除，操作消耗为该数的值

求一个消耗最少的方案，只使用这两个操作，让这个序列成为一个递增的序列。

真诚求答案。

查看更多 下一篇