得分(dp)

題目描述 如今 zql手上有 N 道題,他總共有 T 的時間來完成他們中的一些或所有。每道題有一個完成所需時間 t[i]和一個難度係數 c[i]。若是 zql 在剩餘 x 個單位時間的時候開始作題i,而且可以完成,那麼總分加上 x*c[i]。如今 zql 要從這 N 道題中選出一些在T個單位時間內完成,而且按照某種順序依次完成它們(zql 每一個單位時間只能作一道題,而且一旦他決定作某題就會一直作
相關文章
相關標籤/搜索