动态规划dp （蒟蒻）
摘要：```cpp
/*
对于一个物品
1.如果体积大于背包的容积
则该物品不能放入背包
即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值
所以dp[i][j]……
蓝桥杯算法提高VIP-01背包(C++)
摘要：解题思路 现有N件物品和一个最多能承重M的背包，第i件物品的重量是wi，价值是vi。在背包能承受的范围内，试问将哪些物品装入背包后可使总价值最大，求最大价值(每种物品只有一件)。因为每件物品只有选与……
动态规划通用题解，学会了就都懂了
摘要：解题思路:二维数组填表来实现注意事项:vtype代表的是价值和体重的类型如果可以，自己实现一个函数不用max函数是最优解，即可达到动态规划公式参考代码:#include <iostream>using……
蓝桥杯算法提高VIP-01背包 每一步都有注释，两种结构（易懂）
摘要：#include
using namespace std;
const int L = 5001;
int n,m;
int w[L],v[L]; //w为重量，v为价值
int……
蓝桥杯算法提高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
#include
using namespace std;
int weight[5001];
int value[5001];
int dp[5001];
int……
1924: 01背包-C++
摘要：解题思路:注意事项:参考代码:#include<iostream>
using namespace std;
int N;//物品个数
int C;//背包容量
int v[1000],w[1……
蓝桥杯算法提高VIP-01背包-题解(C++代码)
摘要：```cpp
#include
#include
#include
using namespace std;
struct node
{ int w;
int v;
}things……