这道题可以理解为01背包,其实题目不好看出来;
题目是说有三个值开始的音量,次数,最大音量。(beginlevel,n,maxlevel)
maxlevel 是01背包的限制值。如果这个音量符合>=0 并且 <=maxlevel 的话,那么把f[i][j]赋值为true (1).
否则就是这个音量<0 (一定要小于0没有等于,因为题目有点坑人)。
其他的01背包不变。
这道题可以理解为01背包,其实题目不好看出来;
题目是说有三个值开始的音量,次数,最大音量。(beginlevel,n,maxlevel)
maxlevel 是01背包的限制值。如果这个音量符合>=0 并且 <=maxlevel 的话,那么把f[i][j]赋值为true (1).
否则就是这个音量<0 (一定要小于0没有等于,因为题目有点坑人)。
其他的01背包不变。