摘要： 题目大意：给n(no>=j)这个时候需要枚举o，效率是很不乐观的。优化：假设dp[i][*][*]都已经求出来了。那么dp[i+1][j][y]=max(dp[i][j][y],dp[i][j-1][y-li[i+1].y]+f(li[i+1].x,li[i+1].y,y))，这样i推出i+1就是O(1)的效率了，初始状态就是dp[x][0][0]=0。再加上一点剪枝，这样就是很好的solution了。再看看样例，有T 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int dp[51][51][. 阅读全文