P1035 简单背包问题 - 题解

登录注册上岸

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

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

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

2020年3月25日 10:34

简单背包问题（c++）

P1035

回复 0 | 赞 0 | 浏览 14.9k

注意：有多组测试用例 #include<iostream> #include<cstring> using namespace std; int main() { int s, n; while (cin >> s >> n) { int* w = new int[n]; for (int i = 0; i < n; i++) cin >> w[i]; bool* dp = new bool[s+1]; memset(dp, 0, sizeof(dp)); d...

2020年3月15日 21:32

题解：简单背包问题

P1035

回复 0 | 赞 4 | 浏览 11.2k

很经典的01背包模型 #include <bits/stdc++.h> using namespace std; int w[1000], dp[1000], s, n; int main() { while (cin >> s >> n) { memset(dp, 0, sizeof(dp)); memset(w, 0, sizeof(w)); for (int i = 1; i <= n; i++) cin >> w[i]; //开始动规，一定要从后往前更新 ...

2020年3月14日 19:07

直接套用01背包的公式就好了

P1035

回复 0 | 赞 0 | 浏览 11.0k

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

1
2

题目简单背包问题

题解数量13

热门题解

1 背包问题：简单递归思想（也可写成动态规划）

2 题解：简单背包问题

3 简单背包问题，采用贪心枚举法，欢迎指正

4 动态规划入门 - 简单背包

5 简单背包问题(一维01背包，题目中体积和价值是一样的) 题解：

6 简单背包问题题解：dp

7 简单背包问题（c++）

8 DP优化解法同1123小偷的背包，dp数组大一点就过了

9 简单背包问题题解：贪心算法

10 简单背包问题题解：