动态规划dp （蒟蒻）
```cpp/*对于一个物品1.如果体积大于背包的容积则该物品不能放入背包即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值所以dp[i][j]=dp[i-1][j]2.如果体积小于背包容积则物品可以放入背包，对于这个物品，又有两种选择一种是放一种是不放不放dp[i][j]=dp[i-1]
【蓝桥杯】背包问题--DP动态规划入门
解题思路:DP动态规划的思路就是：在有K件物品（每个物品都有自己的重量与价值，记为w[i]、v[i]）、背包容量为W时可以获取的最大价值，对于这种情况可以记为f（K,W），值为可以获取的最大价值在这种情况下有两种方式可以求解：第一种就是：不拿第K件物品，
Python求解背包问题
摘要：解题思路:注意事项:参考代码:n,m=map(int,input().split())w=[0]*(n+1)v=[0]*(n+1)for i in range(1,n+1): w[i],v[i]……
01背包（动态规划）
解题思路：动态规划对于01背包问题选择方法的集合可以分成2种：①不选第i个物品，并且总体积不大于j的集合所达到的最大值:f[i-1][j]②选择1~i个物品，并且总体积不大于j的集合所达到的最大值f[i][j]对于第二种情况我们很难计算，因此需要思考从另一个角度解决问题。
蓝桥杯算法提高VIP-01背包（java）
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class P1924 {
public static void main(String[] ……
VIP-01背包（简洁）
摘要：#include<stdio.h>#include<string.h>int a[1000][10000];int main(){ int n, m; scanf("%d%d", &n, &m); i……
蓝桥杯算法提高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……