本文主要是介绍poj 3624 2018-2-1,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
#include <stdio.h>
#include <string.h>
#include <string>
#include <iostream>
using namespace std;
//数组要设的比给的范围稍大一些
int bag[12900];
int w[3410];
int d[3410];
int totalN;
int totalW;
int main()
{int i,j;scanf("%d",&totalN);scanf("%d",&totalW);for(i=1;i<=totalN;i++){scanf("%d",&w[i]);scanf("%d",&d[i]);}memset(bag,0,sizeof(bag));for(i=1;i<=totalN;i++){for(j=totalW;j>=w[i];j--){if(bag[j]<bag[j-w[i]]+d[i]){bag[j] = bag[j-w[i]]+d[i];}}} printf("%d\n",bag[totalW]);return 0;
}
这篇关于poj 3624 2018-2-1的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!