#include
#include
#include
using namespace std;
int main()
{int dp[1001];
int value[1001];//物品价值
int size[1001];//物品体积
int n,v;
cin>>n>>v;
for(int i=0;i>size[i];
for(int i=0;i>value[i];
memset(dp,0,sizeof dp);//关键!
for(int i=0;i=0;j--)
dp[j]=max(dp[j],dp[j-size[i]]+value[i]);//滚动数组减少内存
cout<
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)