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