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

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

标志:

语言:

摘要：![](/image_editor_upload/20201014103852_21008.png) import java.util.Scanner; public clas……

题解列表 2020年10月14日 0 点赞 0 评论 483 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#define N 202#define M 5002int dp[N][M];int weight……

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

摘要：解题思路:依旧还是按照动规五部曲1.创建dp数组，dp[i][j]：是当背包容量为j时放入的最大价值； i代表的是：第i个物品2.递推公式：可以分为两种情况： 2.1当背包容量j小于当前物品i占……

题解列表 2023年09月21日 0 点赞 0 评论 212 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:public class a5 { /** * @param args */ public static void main(String[] args) { // T……

题解列表 2021年03月17日 0 点赞 0 评论 254 浏览评分：0.0

摘要：```java Scanner scanner=new Scanner(System.in); int n=scanner.nextInt(); in……

题解列表 2021年03月17日 0 点赞 0 评论 315 浏览评分：0.0

摘要：参考代码:import java.util.Scanner; public class Main4 { /** * @param args */ public stati……

题解列表 2021年03月17日 0 点赞 0 评论 181 浏览评分：0.0

摘要：解题思路:注意01背包问题就是分情况讨论，当你遍历每一个物体时，你都只能选择拿或者不拿上这一个，假设用dp[i][j]表示前i个物体在剩下的j容量中所能装的最大价值，则如果你拿上新的物体，就是dp[i……

题解列表 2023年08月31日 0 点赞 0 评论 185 浏览评分：0.0

摘要：```cpp /* 对于一个物品 1.如果体积大于背包的容积则该物品不能放入背包即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值所以dp[i][j]……

题解列表 2023年08月29日 0 点赞 0 评论 194 浏览评分：0.0

摘要：参考代码:import java.util.Scanner; public class Main { public static void main(String[] args) { ……

题解列表 2021年03月19日 0 点赞 0 评论 163 浏览评分：0.0

摘要：解题思路:注意事项:数组大小要开足...参考代码:#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <algorithm> ……

题解列表 2019年03月17日 0 点赞 0 评论 819 浏览评分：0.0