写出了一种三重循环的完全背包(有可能也是正解),经过某位不愿意透漏姓名的佬的玩笑,说这是完全背包,但是我个人感觉这和正宗(主要是看很多人这样写)的双重循环完全背包很不一样啊?
for(int i=1;i<=cur;i++) for(int j=1;j<=k;j++) for(int p=0;p*t[i].ta<=j;p++) dp[i][j]=max(dp[i][j],dp[i-1][j-t[i].ta*p]+t[i].w*p);