sdnu的采药2,这个也是鼓捣了好几天,后来发现会手敲完全背包不会敲01了。。。找个时间再复习复习。
这个存板子吧,毕竟自己手打的,应该算比较合手的。
先贴代码
#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int maxx(int a, int b)
{
if(a >= b)
return a;
else
return b;
}
int main()
{
int f[2][10000+5] = {0};
int weight[1000+5],value[1000+5];
int c = 1, d = 0, e;
int w, k, j;
int rongliang, zhongshu;
while(scanf("%d %d",&rongliang,&zhongshu) != EOF)
{
for(int q = 1; q <= zhongshu; q++)
{
scanf("%d %d",&weight[q],&value[q]);
}
//上面是先输入数据,包括每种药材的价值和重量
for(j = 1; j <= zhongshu; j++)
{
for(w = 1; w <= rongliang; w++)