摘要:
例题:https://www.acwing.com/problem/content/6/ 有 N 种物品和一个容量是 V 的背包。 第 i 种物品最多有 si 件,每件体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使物品体积总和不超过背包容量,且价值总和最大。输出最大价值。 输入格式第一行 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; int a[100]; int main() { for (int i=1;i<=8;i++) cin>>a[i]; sort(a+1,a+1+8); int s=unique(a+1,a+1+8)-a-1; 阅读全文