摘要: 一开始看到这题就认为应该用dp做,先想到用二维,(表示处理到第i个物品时,前m个背包所能装的最大物品数)dp[m][i]=dp[m-1][i]+最后一个背包用来装第i个到n个物品所能获得的最大物品数,后面由于对0,1 背包不熟,加上这个dp方程思路都不怎么清晰,然后没写了。 后面自己又想用三维dp来 阅读全文
posted @ 2016-04-28 11:56 智者无惧 阅读(318) 评论(1) 推荐(0) 编辑