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