目录 【深基12.例1】部分背包问题题目描述输入格式输出格式样例 #1样例输入 #1样例输出 #1 代码实现 【深基12.例1】部分背包问题 题目描述 阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N ( N ≤ 100 ) N(N \le 100) N(N≤100) 堆金币，第 i i i 堆金币的总重量和总价值分别是 m i , v i ( 1 ≤ m i , v

思路： 这个题有个容易的误区，最开始的时候我直接选择了总价值最多的物品，结果是220，和答案不一致。仔细看了题目才发现应该是按照单位价值的大小排序，先选择单位价值最大的。 代码1：得了20分 #include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,t;struct node{i