题解 2048: 多重背包

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量n和m，分别表示物品数量和背包容量 int n, m; ……

题解列表 2024年11月22日 0 点赞 0 评论 41 浏览评分：0.0

摘要：解题思路: 在01背包的基础上再套多一层循环以表示该物品的个数注意事项:参考代码:#include<stdio.h> #define max(x,y) ((x)>(y)?(x):(y)……

题解列表 2024年11月21日 0 点赞 0 评论 39 浏览评分：0.0

摘要：解题思路:设dp[i][j]的含义是:在背包承重为j的前提下，从前i种物品中选能够得到的最大价值。如何计算dp[i][j]呢？我们可以将它划分为以下若干部分: 选0个第i种物品：相当于不选第i种……

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

摘要：n,m=map(int,input().split())W=[]V=[]#转化为01背包问题，同时减少重复的数据，降低时间复杂度for i in range(n): a,b,c=map(int,……

题解列表 2022年11月13日 0 点赞 0 评论 98 浏览评分：0.0

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

题解列表 2022年06月08日 0 点赞 0 评论 89 浏览评分：0.0

摘要：解题思路:利用动态规划思想注意事项:注意数组开打一点参考代码:#include<iostream>#include<algorithm>using namespace std;const int N=……

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

摘要：```cpp #include using namespace std; const int L = 5000 + 50; int n, m; int v[L], w[L], q[L]; ……

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

摘要：转化为01背包的做法，在01背包的基础上加上一个for循环表示第i个物品装0->c[i]个即可参考代码:#include<iostream> using namespace std; const ……

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

摘要：将n个物品注意拆分转化为01背包问题#include<iostream>using namespace std;int dp[10000];int w[105],v[105],c[1050];int ……

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

摘要：```cpp #include using namespace std; const int maxLen = 3e3+10; int weight[maxLen]; int value[……

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