题目描述 Description
这里简直是吃货的天堂，小吃太多了。数不胜数。
假设岛上有N种小吃，每种体积Vi，美味度Wi。
设某吃货旅行者的食量C,求他能吃到食品的最大美味度。
输入描述 Input Description
两个正整数N C
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
#include<cstdio> #include<iostream> #define M 10010 #define N 110 using namespace std; int f[M],v[N],w[N]; int main() { int m,n; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&w[i]); for(int i=1;i<=n;i++) scanf("%d",&v[i]); for(int i=1;i<=n;i++) for(int j=m;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+v[i]); printf("%d",f[m]); return 0; }