贪心
关注
分享
扫一扫
cjoilmd
这个作者很懒，什么都没留下…
展开
-
roosephu 考题之二： 进制法贪心
又是一道背包...... 这里写的比较好：http://blog.csdn.net/huyuncong/article/details/6884369 题意不复杂：给定n个背包，m个物品，物品大小不能用dp过，但是有一个很诡异的性质：对于任意两个物品，一定满足一个物品的大小是另一个物品大小的整数倍，求最多可以在背包中放入几个物品。原创 2011-10-18 14:50:49 · 824 阅读 · 0 评论 -
APIO2007 数据备份（贪心）
题目描述 ：http://wenku.baidu.com/view/aa1c24160b4e767f5acfce54.html 题目大意是，在一条直线上有n个点，我们要从中取出k对点（k*2 n不超过100000 k不超过 n div 2 容易证明，组成一对的两个点一定 是相邻的：原创 2011-08-19 19:10:02 · 915 阅读 · 0 评论