2016年3月10日
Buns---cf 106C（多重背包）
题目链接：http://codeforces.com/problemset/problem/106/C 题意：有n克面粉，m种馅料，然后每种馅料有ai克，bi克馅料和ci克面粉做的面包可以买di元，也可以不放馅料，那么c0克面粉做的面包可以卖d0元，求最多可以赚多少钱； 不放馅料，那么c0克面粉做的 Read More
posted @ 2016-03-10 13:47 西瓜不懂柠檬的酸 Views(383) Comments(0) Diggs(0)
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活--hdu2191（多重背包模板）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2191 标准的多重背包 题目 有N种物品和一个容量为V的背包。第i种物品最多有n[i]件可用，每件费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大 Read More
posted @ 2016-03-10 10:30 西瓜不懂柠檬的酸 Views(196) Comments(0) Diggs(0)
levels of contents