基础知识可先参考 背包九讲
背包相关的几个题目:1014 1742 1276 1882 3211
PKU 1742:http://www.cppblog.com/Onway/articles/122075.html
引用:我觉得这个题目跟pku 1276 cash machine和pku 1882 stamps都有点像。
首先与1276 cash machine一样,都是价值等于重量的多重背包,但1276可以用二进制压缩物品转0-1背包,这个题
目当然也可以,但会超时。所以discuss有一帖说教主忽悠了大家。
与1882 stamps像,是因为是都是有张数限制,都是通过完全背包来做吧,个人觉得。只是张数限制稍有不同,一个
是单个物品张数,一个是所有物品张数。就因为这个,两个题一个分在多重背包,一个分在了完全背包。转完全背
包后,时间就可以变为O(N*M)了。
pku 3211 Washing Clothes(stl+dp(背包)):http://blog.sina.com.cn/s/blog_5ceeb9ea0100etfc.html
分享到:
相关推荐
这是pku 上所有的动态规划题目的总结,动态规划是有最优子问题和无后效性的一种算法,非常灵活。
这是关于PKU上的题目分类 很详细 适合不同水平的童鞋们参考
pku部分题代码,不多,试一下怎么上传文件!
pku1000 pku1000程序 解题报告
PKU JudgeOnline FAQ 中文版 常见问题解答
PKU上的一些题目的源码。是我自己写的。很好。
有一些代码是pku上的,希望大家看后给我留言,看看我的代码那里有问题??
ACM,PKU上的数论题目,包括:1006,1067,1401,1423,1491,1579,1730,1995,2140,2234,2739等
pku1664源代码
pku经典题目解题报告 pku经典题目解题报告
本科参加ACM竞赛的过程中积累下来的一部分算法模板,和自己在PKU上面做的一部分题目。 模板目录结构: 目录: 动态规划 O(n^2)的最长上升子序列 nlogn最长上升子序列 高精度 计算几何 Graham扫描法 两线段交点 凸...
8数码代码pku1077,300ms(哈希+广度搜索)
ACM代码 北大pku。 搞ACM的可以参考一下。代码还是挺规范的。有接近150道题目的代码。
PKU 2339 Rock, Scissors, Paper 源代码
pku acm 1469 COURSES 代码 二分图的最大匹配的匈牙利算法 解题报告请访问:http://blog.csdn.net/china8848
ppt word PKU 课件 五星级灰常强大
pku做过的题都在这里了
北京大学pku2317 Questions and answers c++标程 文件名为2371.cpp
我写的解题报告,关于度限制生成树的 网址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1639<br>题目:Picnic Planning 来源:East Central North America 2000
pku acm 1042 贪心法