摘要:
用积分来做。。。。求出第一象限*8即可
要注意积分的时候dx要取中间,不然过不了(看了别人博客才知道) 阅读全文
摘要:
状态转移方程
dp[i][j]=max(dp[i-1][j-s[i][k].p]+s[i][k].v,dp[i][j-s[i][k].p]+s[i][k].v,dp[i][j]);
表示第i组j块钱的状态转移,要么从第i-1组放第当前这个物品,要么从i组放当前物品,dp的初始值为-1,dp[0][0]=0.当dp[i][j]=-1表示不存在这个状态 阅读全文