题目： 

 

​

思路： 二维dp,完全背包,状态转移方程dp[i][z] = max(dp[i][z], dp[i-1][z-a[j]]+b[j]),dp[i][z]表示在杀i个怪，消耗z个容忍度的情况下获得的最大的经验值。

刚看到这个题一直把思维限制在一维dp中，总是不能表达全部的条件，然后想到二维dp。因为目的是升级，所以dp表示的就要是最大的经验，下标自然就是剩下的条件忍耐度和杀怪的个数了。理清了这些，却死在设计程序上，，，，，，，，，终归是dp做的太少了。

代码：

1 #include 
      
        2 #include 
       
         3 #include 
        
          4 #include 
         
           5 #include 
          
            6 #include 
           
             7 #include 
            
              8 #include