摘要： 输入E R Nv1 v2 ... vn有n个工作，没做一个消耗一定的能量，但可以得到R个能量（最多为E，多则去除），初始能量是E， 每件工作的收益是v[i]*u[i], u[i] 做i使用的能量. u[i]>=0, u[i]<=E解：如果规定u[i]>=1,那么这个问题就很简单， find the max in V[ ], then use E energy to do it, the others use R to do them.So max gain is Vmax*E+ sum(Vnon-max *R).But u[i] can be zero.that is for 阅读全文