今天看到某位提出的一个算法题,觉得还有点意思,并且该题是他们的算法考试题。题目为:
有一个整数乱序的序列,序列中每个数范围为0到k,有两种操作可以用:a)将序列中某个数减少x,操作消耗为x
b)将某个数删除,操作消耗为该数的值
求一个消耗最少的方案,只使用这两个操作,让这个序列成为一个递增的序列。
真诚求答案。
今天看到某位提出的一个算法题,觉得还有点意思,并且该题是他们的算法考试题。题目为:
有一个整数乱序的序列,序列中每个数范围为0到k,有两种操作可以用:求一个消耗最少的方案,只使用这两个操作,让这个序列成为一个递增的序列。
真诚求答案。