题解 1924: 蓝桥杯算法提高VIP-01背包

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:DP动态规划的思路就是：在有 K 件物品（每个物品都有自己的重量与价值，记为w[i]、v[i]）、背包容量为 W 时可以获取的最大价值，对于这种情况可以记为 f（K,W），值为可以获取的最大……

题解列表 2023年03月18日 0 点赞 0 评论 153 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:n,m=map(int,input().split())w=[0]*(n+1)v=[0]*(n+1)for i in range(1,n+1): w[i],v[i]……

题解列表 2023年02月14日 0 点赞 0 评论 51 浏览评分：0.0

摘要：解题思路：动态规划对于01背包问题选择方法的集合可以分成2种： ①不选第i个物品，并且总体积不大于j的集合所达到的最大值:f[i-1][j] ②选择1~i个物品，并且总体积不大于j的集合所达……

题解列表 2022年12月01日 0 点赞 0 评论 158 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:import java.util.Scanner; public class P1924 { public static void main(String[] ……

题解列表 2022年10月13日 0 点赞 0 评论 129 浏览评分：9.9

摘要：#include<stdio.h>#include<string.h>int a[1000][10000];int main(){ int n, m; scanf("%d%d", &n, &m); i……

题解列表 2022年08月07日 0 点赞 0 评论 235 浏览评分：9.9

摘要：解题思路:经典的01背包问题，本题只需要最后结果，在优化算法中用一维数组去求解，因为每轮中只需要第i-1阶段的结果去更新第i阶段。注意事项:背包容量的一维数组是需要从0-m；所以定义数组的时候需要m+……

题解列表 2022年08月07日 0 点赞 0 评论 236 浏览评分：9.9

摘要：#include using namespace std; const int L = 5001; int n,m; int w[L],v[L]; //w为重量，v为价值 int……

题解列表 2022年07月23日 0 点赞 0 评论 143 浏览评分：0.0

摘要：解题思路:简简单单注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int main() { int n,m; c……

题解列表 2022年03月16日 0 点赞 0 评论 198 浏览评分：0.0

摘要：```cpp #include using namespace std; const int L = 5001; int n, m; int v[L], w[L]; int dp[L]……

题解列表 2022年03月16日 0 点赞 0 评论 185 浏览评分：0.0

摘要：解题思路:非常经典的dp题目注意事项:必须把横向第一行和纵向第一行归零参考代码:#include<bits/stdc++.h> using namespace std; int main() {……

题解列表 2022年03月15日 0 点赞 0 评论 160 浏览评分：0.0