摘要:
题目描述: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3566解题思路: 这有点像背包问题,我没研究过。反正我是这样做的:dp[w]中存的是重量w下最大的v,我没有从dp[w-1]推到dp[w]这样状态转移, 我只是从每次加一个重量时,去处理(用了insertValue函数)。其实,1,2,3三种情况我都把它转化成在原来的dp[]中插入w1,v1,w2 ,v2,其中第一种就是(w1+w2, v1+v2), (w1, 0), (w2, 0)三种情况,把他们的值存入t[]中,然后取最大的最后放入dp[]中;那么第二... 阅读全文
posted @ 2012-05-01 13:50
可乐爱上了雪碧
阅读(230)
评论(0)
推荐(0)

浙公网安备 33010602011771号