摘要: 用积分来做。。。。求出第一象限*8即可 要注意积分的时候dx要取中间,不然过不了(看了别人博客才知道) 阅读全文
posted @ 2013-03-31 15:32 zerojetlag 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 状态转移方程 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表示不存在这个状态 阅读全文
posted @ 2013-03-31 13:23 zerojetlag 阅读(365) 评论(0) 推荐(0) 编辑