摘要：
http://poj.org/problem?id=1042被这个题虐的一塌糊涂啊，时间有两个世纪那么长有DP和贪心两种解法下面DP 状态转移方程 dp[i][j]=Max(dp[i][j],dp[i-1][j-ti[i]-k]), 但是因为memset(dp,-1,sizeof(dp)),所以写的时候是 dp[i+1][j+K+ti[i]]=Max(dp[i][j]+sum,dp[i+1][j+k+ti[i]);DP代码：#include<iostream>#include<string>#include<cstring>#include <cmat 阅读全文