ACM
Ts_Coo
这个作者很懒,什么都没留下…
展开
-
POJ题目分类
1000 A+B Problem 送分题 1001 Exponentiation 高精度 1003 Hangover 送分题 1004 Financial Management 送分题 1005 I Think I Need a Houseboat 几原创 2012-06-01 15:16:13 · 698 阅读 · 0 评论 -
动态规划0-1背包问题
Ø 问题描述: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装 入背包中物品的总价值最大? Ø 对于一种物品,要么装入背包,要么不装。所以对于一种物品的装入状态可以取0和1.我们设物品i的装入状态为xi,xi∈ (0,1),此问题称为0-11背包问题。转载 2012-11-26 21:18:39 · 938 阅读 · 1 评论