P1123 小偷的背包 - 题解

登录注册上岸

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

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

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

2022年3月17日 14:36

C++

P1123

回复 0 | 赞 0 | 浏览 5.0k

#include<iostream> #include<vector> using namespace std; int main(){ int S; int n; cin >> S; cin >> n; vector<int> a; for(int i = 0; i < n; i...

2021年3月18日 10:23

1123-小偷的背包（c语言）

P1123

回复 0 | 赞 2 | 浏览 10.1k

分析这是一个简单背包问题。推荐学习视频：https://www.bilibili.com/video/BV1AJ411Y7Fm?p=29 代码 #include <stdio.h> #include <string.h> int main() { int dp[100][100] = {0};//定义背包数组。值只为0或1；0表示不可以，1表示可以 int w[100];//定义重量数组 int s, n; while(scanf("%d%d", &s, &n)!=EOF) ...

2021年2月20日 13:34

二进制状态枚举

P1123

回复 0 | 赞 0 | 浏览 8.4k

#include <iostream> #include <algorithm> #include <math.h> using namespace std; const int maxn=1e5; int s[maxn]; int v,n; int main(){ scanf("%d %d",&v,&n); for(int i=0;i<...

1
2

题目小偷的背包

题解数量13

发布题解在线答疑

热门题解

1 小偷的背包题解：详细解释一下适配背包问题

2 1123 01背包问题+复习完全背包（简述重点区别）

3 小偷的背包(01背包) 题解：

4 小偷的背包题解：

5 小偷的背包：dfs实现动态规划

6 01背包问题

7 DP空间优化O(n)，或算法（内存140kb）

8 小偷的背包题解：题目和简单背包问题一样的为什么这边错误50%

9 1123-小偷的背包（c语言）

10 小偷的背包题解：