题目描述 Description
这里简直是吃货的天堂,小吃太多了。数不胜数。
假设岛上有N种小吃,每种体积Vi,美味度Wi。
设某吃货旅行者的食量C,求他能吃到食品的最大美味度。
输入描述 Input
Description
两个正整数N
N个正整数,Vi
N个正整数,Wi
输出描述 Output
Description
最大美味值
样例输入 Sample
Input
4 10
2 5 1 9
10 24 1 100
样例输出 Sample
Output
101
数据范围及提示 Data Size &
Hint
N<=100,C<=10000,Vi,Wi<=1000
可以DP,可以DFS
分类标签 Tags 点此展开
代码:
#include
#include
using namespace
std;
int
f[10001],w[101],v[101],n,c;
int main()
{
scanf("%d%d",&n,&c);
for(int
i=1;i<=n;++i)
scanf("%d",&v[i]);
for(int
i=1;i<=n;++i)
scanf("%d",&w[i]);
for(int
i=1;i<=n;++i)
printf("%d
",f[c]);
return 0;
}