动态规划dp （蒟蒻）
```cpp/*对于一个物品1.如果体积大于背包的容积则该物品不能放入背包即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值所以dp[i][j]=dp[i-1][j]2.如果体积小于背包容积则物品可以放入背包，对于这个物品，又有两种选择一种是放一种是不放不放dp[i][j]=dp[i-1]
蓝桥杯算法提高VIP-01背包(C++)
摘要：解题思路 现有N件物品和一个最多能承重M的背包，第i件物品的重量是wi，价值是vi。在背包能承受的范围内，试问将哪些物品装入背包后可使总价值最大，求最大价值(每种物品只有一件)。因为每件物品只有选与……
动态规划通用题解，学会了就都懂了
摘要：解题思路:二维数组填表来实现注意事项:vtype代表的是价值和体重的类型如果可以，自己实现一个函数不用max函数是最优解，即可达到动态规划公式参考代码:#include <iostream>using……
蓝桥杯算法提高VIP-01背包 每一步都有注释，两种结构（易懂）
#includeusingnamespacestd;constintL=5001;intn,m;intw[L],v[L];//w为重量，v为价值intdp[L][L]={0};//记录第n件物品的重量，最优解intmain(){cin>>n>>m;//n为物品个数，
蓝桥杯算法提高VIP-01背包
摘要：解题思路:简简单单注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
c……
1924: 蓝桥杯算法提高VIP-01背包
摘要：解题思路:非常经典的dp题目注意事项:必须把横向第一行和纵向第一行归零参考代码:#include<bits/stdc++.h>
using namespace std;
int main()
{……
Hifipsysta-1924: 蓝桥杯算法提高VIP-01背包
```cpp#includeusingnamespacestd;intweight[5001];intvalue[5001];intdp[5001];intmain(){intn,m;cin>>n>>m;for(inti=1;i>weight[i]>>value[i];}for(intj=0;j
1924: 01背包-C++
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int N;//物品个数
int C;//背包容量
int v[1000],w[1……
蓝桥杯算法提高VIP-01背包-题解(C++代码)
```cpp#include#include#includeusingnamespacestd;structnode{intw;intv;}things[210];intdp[210][5001];intmain(){intn,m,i,c;cin>>n>>m;for(i=1;i>things[i].w