P1569 完全背包问题 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年4月20日 19:06

完全背包问题题解：

P1569

回复 1 | 赞 0 | 浏览 540

代码： #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { int n, W; while (cin >> n >> W) { vector<int> weights(n), values(n); // 读取每种物品的重量和价值 for (int i = 0; i < n; i...

2024年3月17日 19:58

完全背包问题题解：只有66% 什么问题

P1569

回复 1 | 赞 0 | 浏览 521

#include<bits/stdc++.h> using namespace std; int main(){ int n,w1; while(cin>>n>>w1){ int w[n]={0}; int v[n]={0}; for(int i=0;i<n;i++){ cin>>w[i]; cin>>v[i]; } int dp[n+1][w1+1]={0}; for(int i=1;i<=n;i++){ for(int j=1;j...

2022年3月18日 10:22

P1569

回复 0 | 赞 0 | 浏览 5.3k

#include<bits/stdc++.h> using namespace std; int w[10001]; int v[10001]; int main(){ int n,s; while(cin>>n>>s){ fill(w, w+10001, 0); fill(v, v+10001, 0); &...

2020年3月17日 14:42

签到

P1569

回复 0 | 赞 1 | 浏览 9.9k

#include<bits/stdc++.h> using namespace std; int dp[2001]; int w[10001]; int v[10001]; int main(){ int n,s; while(cin>>n>>s){ fill(dp,dp+2001,0); fill(w,w+10001,0); fill(v,v+10001,0); for(int i=0;i<n;i++){ ...

题目完全背包问题

题解数量4

热门题解

1 签到

2 完全背包问题题解：只有66% 什么问题

3 C++二维dp

4 完全背包问题题解：