题解 2048: 多重背包

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

筛选

标志:
语言:

列表

2048: 多重背包

2048: 多重背包

摘要：将n个物品注意拆分转化为01背包问题#include<iostream>using namespace std;int dp[10000];int w[105],v[105],c[1050];int ……
题解列表 2022年03月08日 评分：0.0
多重背包 动态规划

多重背包 动态规划

```cpp#includeusingnamespacestd;constintL=5000+50;intn,m;intv[L],w[L],q[L];intdp[L][L];intmain(){scanf("%d%d",&n,&m);for(inti=1;i
题解列表 2022年03月16日 评分：0.0
多重背包暴力解法

多重背包暴力解法

摘要：解题思路:利用动态规划思想注意事项:注意数组开打一点参考代码:#include<iostream>#include<algorithm>using namespace std;const int N=……
题解列表 2022年03月21日 评分：0.0
多重背包（C++）暴力

多重背包（C++）暴力

解题思路:设dp[i][j]的含义是:在背包承重为j的前提下，从前i种物品中选能够得到的最大价值。如何计算dp[i][j]呢？我们可以将它划分为以下若干部分:选0个第i种物品：相当于不选第i种物品，对应dp[i-1][j];选一个第i种物品：对应dp[i-1][j-v[i]]+w[i];选两个第i种物
题解列表 2024年03月31日 评分：0.0
多重背包，嘿嘿嘿嘿嘿

多重背包，嘿嘿嘿嘿嘿

摘要：解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义全局变量n和m，分别表示物品数量和背包容量 int n, m; ……
题解列表 2024年11月22日 评分：0.0
多重背包(动态规划 + 极限空间优化 + 解题思路)
优质题解

多重背包(动态规划 + 极限空间优化 + 解题思路)

以前做的背包问题，要么是n个物品，每个物品只有1个，要么是n种物品，数量不限。好家伙，这里n种物品，数量有限。所以用pos记录数量，这么考虑，我们把物品摊开成一排，第一种c1个，第二种c2个，第三种c3个...,一共就是pos个，所以你会看到我开的w[],
题解列表 2022年02月16日 评分：6.0
46.多重背包 （C++代码）只做最好的思路！
优质题解

46.多重背包 （C++代码）只做最好的思路！

这题是典型的0-1整型化背包问题，在dp问题中只能算是入门级别的题，dp主要是难在状态转移方程的设计和记忆化的搜索，学好动态规划（dp）还是需要一定数学基础和努力练习的。。。因为之前自己没怎么接触过dp，所以理解了大神网友的做法后，自己把这题码了一遍，
题解列表 2020年04月14日 评分：8.7
一维实现_转化为01背包_多重背包

一维实现_转化为01背包_多重背包

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