社区讨论

if you 90PTS and #10 wa

GGzr88888888
P1616疯狂的采药参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mk58lq4p
此快照首次捕获于
2026/01/08 17:20
2 个月前
此快照最后确认于
2026/01/10 23:10
2 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int main() {
	int m,n;
	cin >> m >> n;
	int w[n+1],c[n+1];
    long dp[100000000];
	for (int i = 1; i <= n; i++) cin >> w[i] >> c[i];

	for (int i = 1; i <= n; i++){
		for (int v = w[i]; v <= m; v++){
			if (dp[v - w[i]] + c[i] > dp[v]){
				dp[v] = dp[v - w[i]] + c[i];
			}
				
		}
	}
		
	

	cout<< dp[m] << endl;
	return 0;
}

回复

共 1 条回复，欢迎继续交流。

正在加载回复...