- 博客(1)
- 收藏
- 关注
RSS订阅原创 hdu3466 Proud Merchants 变形01背包
很好的一道01背包题 好写超难想 首先为什么不是普通的01背包 5 10 5 3 5 6 这两个物品观察先后顺序造成的结果 先买第一件 后买第二件 则需要的价值大于等于10+0=10即可 反过来 则需要10+3=13 这说明选一个物品是否加入背包和这个物品在所有物品中的访问次序有关联 所以只要解决物品的
2014-06-29 16:21:29
611
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人