lemon1090的博客

p1060 0-1背包问题的只需把背包装满，并且价格尽量大 //0-1背包问题的只需把背包装满，并且价格尽量大 #include<bits/stdc++.h> using namespace std; struct Node{ int v,w,cost; }e[50]; int main() { int n,m; long long f[30000]; while(sca...

题目描述 有一个箱子容量为VV（正整数，0 \le V \le 200000≤V≤20000），同时有nn个物品（0<n \le 300<n≤30，每个物品有一个体积（正整数）。 要求nn个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入输出格式 输入格式： 11个整数，表示箱子容量 11个整数，表示有nn个物品 接下来nn行，分别表示这nn个物品的各自体积 输出格式： 11...

P1064 金明的预算方案 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子： 主件 附件 电脑 打印机，扫描仪 书柜 图书 书桌...