音量调节

这道题可以理解为01背包,其实题目不好看出来;

题目是说有三个值开始的音量,次数,最大音量。(beginlevel,n,maxlevel)

maxlevel 是01背包的限制值。如果这个音量符合>=0 并且 <=maxlevel 的话,那么把f[i][j]赋值为true (1).

否则就是这个音量<0 (一定要小于0没有等于,因为题目有点坑人)。

其他的01背包不变。

原文地址:https://www.cnblogs.com/wangshengjun/p/10321723.html