得分(dp)

题目描述 如今 zql手上有 N 道题,他总共有 T 的时间来完成他们中的一些或所有。每道题有一个完成所需时间 t[i]和一个难度系数 c[i]。若是 zql 在剩余 x 个单位时间的时候开始作题i,而且可以完成,那么总分加上 x*c[i]。如今 zql 要从这 N 道题中选出一些在T个单位时间内完成,而且按照某种顺序依次完成它们(zql 每一个单位时间只能作一道题,而且一旦他决定作某题就会一直作
相关文章
相关标签/搜索