摘要：
hdu 1171 Big Event in HDU 题意:给定N种物品的价值v和数量num;要你尽可能实现二分，输出a,b(a>=b);种类最多50种，每种价值和个数均不超过50； 分析:离线算法，以总价值的一般为V(背包的容量)，去装下最大重量的物品即b，这样其补就是a; V最大为1e5的数量级， 阅读全文
摘要：
hdu 2844 poj 1742 Coins 题目相同，但是时限不同，原本上面的多重背包我初始化为0，f[0] = 1;用位或进行优化，f[i]=1表示可以兑成i,0表示不能。 在poj上运行时间正好为时限3000ms....太慢了，hdu直接TLE(时限1s); 之 后发现其实并不是算法的问题， 阅读全文
摘要：
hdu 3591 The trouble of Xiaoqian 题意:xiaoqi要买一个T元的东西，当前的货币有N种，xiaoqi对于每种货币有Ci个；题中定义了最小数量即xiaoqi拿去买东西的钱的张数加上店家找的零钱的张数(店家每种货币有无限多张，且找零是按照最小的数量找零的)；问xiaoq 阅读全文
摘要：
hdu 2079 选课时间 题意:选的学分总和为n,并且学分为a的课有b种，总共有K(1<=k<=8)种学分不同的课，并且要选的学分最多为40；问选课方案有多少种？(学分相同的课即认为相同) 解法1：朴素背包 求解不重复子结构问题 原本认为只要在完全背包和01背包中把循环do式改成f[v]+=f[v 阅读全文
摘要：
背包九讲下载CSDN 背包九讲内容 多重背包: hdu 2191 珍惜现在，感恩生活 多重背包入门题 使用将多重背包转化为完全背包与01背包求解； 对于w*num>= V这时就是完全背包，完全背包为何只与01背包在循环上不同，因为01背包，每个物品只能取一次，所以要逆序；而完全背包，每个物品的数量无 阅读全文