神奇的魔法币

userId_undefined

绝区零YYDS

倔强青铜

2023-08-20 11:34:52

发布于：广东

2阅读
0回复
0点赞
#include<iostream>
using namespace std;
long long n,m,w[105],v[105],dp[3005]; 
int main(){
	cin>>n>>m;
    dp[0]=1;
	for(long long i=0;i<n;i++){
		cin>>w[i];
	}
	for(long long i=0;i<n;i++){//遍历n个物品
		for(long long j=w[i];j<=m;j++){  //01背包 
			dp[j] += dp[j-w[i]];
		}
	}
	cout<<dp[m];
	return 0;
}
//十种方法
//1111111111
//22222
//55
//111111112
//11111122
//1111222
//112222
//5122
//51112
//511111
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论