算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
我理解的背包类问题,大概有两类:
(1) 在N组物品中,挑选出M个,使得某些性质最优。
(2) 在N组物品中,挑选出M个,求并符合某条件的方案数。
比较典型的有0-1背包,完全背包,多重背包,树形背包等等...
这些问题,详见《背包九讲》

然后推荐一些例题:


poj  3093
分类:(2)
难度: 3

solution :
poj 3053

poj 1742
分类:(2)
难度:3

hdu 2845
分类:(1)
难度:1

solution:
hdu 2845

cf 229E
分类(1)

难度:2

solution:
http://www.cppblog.com/hanfei19910905/archive/2012/10/03/192701.html

cf 145C
分类(2)

难度:2

solution:
http://www.cppblog.com/hanfei19910905/archive/2012/11/30/195844.html

cf 212E

分类(2)

难度 2

solution:
http://www.cppblog.com/hanfei19910905/archive/2012/07/21/184530.html

posted on 2012-12-03 13:40 西月弦 阅读(378) 评论(0)  编辑 收藏 引用 所属分类: 解题报告

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理