标签:否则 max 01背包 没有 音量调节 bsp begin level 等于
这道题可以理解为01背包,其实题目不好看出来;
题目是说有三个值开始的音量,次数,最大音量。(beginlevel,n,maxlevel)
maxlevel 是01背包的限制值。如果这个音量符合>=0 并且 <=maxlevel 的话,那么把f[i][j]赋值为true (1).
否则就是这个音量<0 (一定要小于0没有等于,因为题目有点坑人)。
其他的01背包不变。
标签:否则 max 01背包 没有 音量调节 bsp begin level 等于
原文地址:https://www.cnblogs.com/wangshengjun/p/10321723.html