2020年7月23日
P1048 采药
摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; #define mem(a) memset(a,0,sizeof(a)) #define sc1(a) scanf("%lld",&a) #define sc2(a, 阅读全文
posted @ 2020-07-23 12:01 Drophair 阅读(220) 评论(0) 推荐(0)
0-1背包
摘要： 0/1背包 package.pas 【问题描述】 有1个容量为m的背包，现有n种物品，重量分别为w1,w2…wn，价值分别为v1,v….vn,若每种物品只有1件，求能放入的最大总价值。【输入格式】第一行：两个整数m(m<=200)和n(n<=30)第2~n+1，每行两个整数wi和vi【输出格式】一个 阅读全文
posted @ 2020-07-23 11:57 Drophair 阅读(228) 评论(0) 推荐(0)