我是个逗比。。。真心不是搞算法的料
不太中规中矩的分组背包，分组至少选一件商品。dp[i][j] 可以由当前dp[i-1][j-c] 和 dp[ i ][j-c]更新得到。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(link...
分类：
其他好文 时间：
2014-05-10 09:10:20
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=3033
大致题意：某人要买鞋子，有k种鞋，要求每种鞋至少买一双，给出每双鞋子的花费和价值，问m元钱可以买到的鞋子的最大价值是多少。
思路：分组背包问题。与传统的分组背包不同：每组物品至少取一件；且每组中物品任意取。
想一想传统的分组背包，每组至多选一件：
for 所有的组k
fo...
分类：
其他好文 时间：
2014-05-10 08:48:59
阅读次数：
325
ACM 博弈 Good Luck in CET-4 Everybody! hdu1847 规律...
分类：
其他好文 时间：
2014-05-05 13:20:41
阅读次数：
359
HDU 3033 I love sneakers! （01背包+反分组背包）...
分类：
其他好文 时间：
2014-05-04 08:51:09
阅读次数：
229
Sports Bags : bags, sport bags are always
highly desirable items used by schools , youth , strength teams players left
college sports alimony thing. T...
分类：
数据库 时间：
2014-05-01 14:26:26
阅读次数：
492
作为计算机学院的学生，Kiki和Cici打牌的时候可没忘记专业，她们打牌的规则是这样的：
1、 总共n张牌;
2、 双方轮流抓牌；
3、 每人每次抓牌的个数只能是2的幂次（即：1，2，4，8，16…）
4、 抓完牌，胜负结果也出来了：最后抓完牌的人为胜者；
假设Kiki和Cici都是足够聪明（其实不用假设，哪有不聪明的学生~），并且每次都是Kiki先抓牌，请问谁能赢呢？...
分类：
其他好文 时间：
2014-04-30 22:12:39
阅读次数：
182
where do i beginto tell a story of how great a love
can bethe sweet love story that is older than the seathe simple truth about the
love she brings to...
分类：
其他好文 时间：
2014-04-29 17:18:46
阅读次数：
342
写写校赛总结。。。。。。。这两次校赛是我们组队以后第一次的比赛。。。第一场打得很拙，第二场还可以吧，第一场校赛--毕竟是期待了很久的校赛，所以感觉还是很紧张，吃饭的时候打了二两，剩了一大半==，
这次我们队名叫 I_Love_High_Math......没走到现场，就快下雨了，真的有点郁闷==。....
分类：
其他好文 时间：
2014-04-28 13:28:57
阅读次数：
503
