这道题能够理解为01背包,其实题目很差看出来;
题目是说有三个值开始的音量,次数,最大音量。(beginlevel,n,maxlevel)
maxlevel 是01背包的限制值。若是这个音量符合>=0 而且 <=maxlevel 的话,那么把f[i][j]赋值为true (1).
不然就是这个音量<0 (必定要小于0没有等于,由于题目有点坑人)。
其余的01背包不变。