音量調節

這道題能夠理解爲01揹包,其實題目很差看出來;

題目是說有三個值開始的音量,次數,最大音量。(beginlevel,n,maxlevel)

maxlevel 是01揹包的限制值。若是這個音量符合>=0 而且 <=maxlevel 的話,那麼把f[i][j]賦值爲true (1).

不然就是這個音量<0 (必定要小於0沒有等於,由於題目有點坑人)。

其餘的01揹包不變。

相關文章
相關標籤/搜索