![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
poj经典、难点题目
文章平均质量分 73
AbandonZHANG
ACM 蒟蒻
展开
-
poj2313 Sequence (贪心)
Sequence Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3289 Accepted: 1320 Description Given a sequence with N integers A(1), A(2), ..., A(N), your tas原创 2012-06-17 13:31:37 · 435 阅读 · 0 评论 -
POJ 1014 Dividing 多重背包,二进制压缩成一般01背包问题
解题思路:题目给价值为1~6的六种大理石的个数若干,要求我们判断是否能够把石头平分成相等的价值。我的思路是这样的:将大理石的重量看成和价值相等,那么总容量等于总价值数sum,那么如果总容量为sum/2时能装的最大价值也为sum/2,那么说明能拆分也两份相等的价值。 注意:此题用背包要压缩,否则会超 时。 背包九讲的第三讲中提到了压缩方法,我贴出来: P03: 多重背包问原创 2012-05-17 09:26:47 · 315 阅读 · 0 评论