经典背包问题,字符串问题

心得:很多题都是背包问题的翻版,但怎么缕清楚思路是需要慢慢培养的,不能一上来就套用动态规划,这样往往会出现方向错误。
具体到这道题:可以找到一个状态变量,那就是第i首歌曲所可以达到的所有可能到达的音量,用dp[i][t]的bool变量表示。t的范围是0~maxLevel,这样我们把一个抽象的问题具体化了,同时其值直接由只由歌曲i-1决定,就是dp[i-1][t-val[i]],dp[i-1][t+val[i]],故状态转移方程得到了。