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

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

标志:

语言:

优质题解

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

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

摘要：从小问题递推到大问题递推dp[i][j]——把前i个物品(从第1个到第i个)装入容量为j的背包中获得的最大价值从dp[0][0]递推到dp[n][m]就是答案两种情况： (1)第i个物品……

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

摘要：解题思路:注意事项:参考代码:n,w=map(int,input().split()) vb=[0] wb=[0] for i in range(n): wet,val=map(int……

题解列表 2022年02月12日 0 点赞 0 评论 129 浏览评分：0.0

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

题解列表 2022年02月17日 0 点赞 0 评论 94 浏览评分：0.0

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

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

摘要：```cpp #include using namespace std; int weight[5001]; int value[5001]; int dp[5001]; int……

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

摘要：01背包:为什么将二维改成一维要逆序呢：显然，根据二维的动态方程dp[i] [j] = max(dp[i] [j], dp[i] [ j - v[i] ] + w[i])dp[i] [j]只取决与i-……

题解列表 2022年03月09日 0 点赞 0 评论 358 浏览评分：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

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

题解列表 2022年03月15日 0 点赞 0 评论 160 浏览评分：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