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

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

标志:

语言:

优质题解

摘要：解题思路:①建立一个存放物品的n*2大小的数组commodities[n+1][2]，commodities[i][0]表示第i个物品的重量，commodities[i][1]表示第i个物品的价值。②……

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

摘要：import java.util.Scanner; public class zroe背包 { public static void main(String[] args){ ……

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

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

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

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

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

摘要：``` #include using namespace std; const int N=10010; int f[N],w[N],v[N]; int main(){ int n,m;……

题解列表 2019年09月24日 0 点赞 0 评论 840 浏览评分：9.9

摘要：#include <stdio.h>int max(int a,int b){ if(a>b) { return a; }else{ return b; ……

题解列表 2024年03月31日 0 点赞 0 评论 109 浏览评分：9.9

摘要：解题思路: dp[i][j]表示面对第 i 个物品时，最大重量 j 的背包所拥有的最大价值打表，找出状态转移方程：if(j<w[i]){ //不拿 dp[i][j]=dp[i-1][j]; ……

题解列表 2022年03月14日 0 点赞 0 评论 566 浏览评分：9.9

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

题解列表 2022年02月19日 0 点赞 0 评论 143 浏览评分：9.9

摘要：解题思路:第一步:先利用表格梳理思路第二步:进行题目分析当物品重量大于背包容量时则说明背包装不下该物品,因此此时背包中总价值为没装当前物品时的价值:dp[i][j]=dp[i-1][j];当物品重……

题解列表 2021年04月16日 0 点赞 0 评论 489 浏览评分：9.9

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

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