P1035 简单背包问题 - 题解

登录注册上岸

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

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

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

2026年3月22日 16:37

简单背包问题题解：

P1035

回复 0 | 赞 7 | 浏览 175

#include<stdio.h> int main() { int s,n; while(scanf("%d %d",&s,&n)!=EOF) { int w[n]; int dp[s+1]; &n...

2026年3月18日 09:55

简单背包问题题解：

P1035

回复 0 | 赞 11 | 浏览 250

#include<iostream> #include<bits/stdc++.h> #include<vector> using namespace std; int main(){ int s, n; while(cin >> s >> n){ //s表示背包重量，n表示物品件数 vector<int> weights(n);...

2026年3月7日 20:02

简单背包问题题解：

P1035

回复 0 | 赞 23 | 浏览 307

#include<bits/stdc++.h> using namespace std; int main() { int dp[1005][1005] = {0};//只有 0 和 1,0 表示不可以 1 表示可以 int w[1005]; int s,n; while(cin >> s >> n){ for(int i=1;i<=n;i++){ cin >> w[i]; } memset(dp,0,sizeof(dp)); dp[0][0] = 1;//前 0 件物品中能拼...

2026年3月6日 17:45

简单背包问题题解：c++

P1035

回复 0 | 赞 11 | 浏览 211

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

2026年3月6日 11:54

简单背包问题题解：C语言递归解法

P1035

回复 0 | 赞 5 | 浏览 230

#include <stdio.h> #include <stdlib.h> int getRes(int s,int n,int wei[]){//每次递归只会尝试放入一个物品 int i; for(i=0;i<n;i++){//放入一个物品就匹配成功 if(s==wei[i]&&wei[i]>0){ return 1; &...

2026年2月12日 20:39

简单背包问题题解：

P1035

回复 0 | 赞 1 | 浏览 388

25正确率DFS+剪纸 #include <iostream> #include <map> #include <cctype> // for isalpha, tolower #include <string> #include<algorithm> #include<stack> #include<stdlib.h> //C打印库函数 #include<climits>//climits中的最大最小值 #include<ve...

2026年2月5日 18:52

简单背包问题题解：

P1035

回复 0 | 赞 3 | 浏览 278

#include<iostream> #include<cstring> using namespace std; const int N=1010; int s,n,w; int dp[N]; int main() { while(cin>>s>>n) { memset(dp,0,sizeof dp); dp[0]=1; for(int i=1;i<=n;i++) { cin>>w; for(int j=s;j>=w;j--) ...

2025年6月10日 20:16

简单背包问题题解：01背包的特殊化,价值和重量是1:1

P1035

回复 0 | 赞 18 | 浏览 1.1k

#include<iostream> #include<cstring> using namespace std; int dp[1001][1001];//dp数组里存重量,利用01背包解题,只不过这里的价值和重量是1:1 int w[1001]; int main(){ int s,n; while(cin>>s>>n){ for(int i=1;i<=n;...

机试过过过·

2025年4月5日 17:38

简单背包问题题解：

P1035

回复 1 | 赞 15 | 浏览 1.2k

#include<bits/stdc++.h> // 包含标准库，方便使用各种功能 using namespace std; int main(){ int s, n; // 定义变量s表示背包的容量，n表示物品的数量 while(cin >> s >> n){ // 多组测试数据，循环读取输入 int a[n+1]; // 定义数组a，存储每个物品的重量，大小为n+1（方便从1开始索引） for(int i = 1; i <= n; i++) cin >> a[i]...

2025年1月25日 12:33

疑问：请问内层循环为什么要从大到小啊？

P1035

回复 4 | 赞 32 | 浏览 1.9k

一维数组要从大到小遍历我能理解，二维数组的第二个for循环为什么也要从大到小才行呢？ //1035-简单背包问题 #include<bits/stdc++.h> using namespace std; int main(){ int s,n; while(cin>>s>>n){ int w[n+1]; int dp[n+1][s+1]; for(int i=1;i<=n;i++){ cin>>w[i]; } memset(dp,0,sizeof(d...

1
2
3

题目简单背包问题

题解数量23

发布题解在线答疑

热门题解

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

2 疑问：请问内层循环为什么要从大到小啊？

3 简单背包问题题解：

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

5 简单背包问题题解：dp

6 简单背包问题题解：01背包的特殊化,价值和重量是1:1

7 简单背包问题题解：

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

9 简单背包问题题解：c++

10 简单背包问题题解：