01背包（动态规划）
解题思路：动态规划对于01背包问题选择方法的集合可以分成2种：①不选第i个物品，并且总体积不大于j的集合所达到的最大值:f[i-1][j]②选择1~i个物品，并且总体积不大于j的集合所达到的最大值f[i][j]对于第二种情况我们很难计算，因此需要思考从另一个角度解决问题。
蓝桥杯算法提高VIP-01背包-题解（C语言代码）
未优化：二维```#includeusingnamespacestd;intf[500][10000];intw[10005];intv[10005];intmain(){intn,m;cin>>n>>m;for(inti=1;i>w[i]>>v[i];for(inti=1;i>m;for(inti=
蓝桥杯算法提高VIP-01背包
摘要：解题思路:简单的0-1背包问题。注意事项:注意第二层循环时，j要从m到weight[i]依次递减下去。不然会出现同一物品被选多次的场景。（该种情况是完全背包的解题方法）参考代码:import java……
蓝桥杯算法提高VIP-01背包-题解(Java代码)
```javaimportjava.util.Scanner;classMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intnum,weight;//求的是dp[num][weight]num=sc.ne
VIP-01背包（简洁）
摘要：#include<stdio.h>#include<string.h>int a[1000][10000];int main(){ int n, m; scanf("%d%d", &n, &m); i……
题解 1924: 蓝桥杯算法提高VIP-01背包
摘要：解题思路: dp[i][j]表示面对第 i 个物品时，最大重量 j 的背包所拥有的最大价值打表，找出状态转移方程：if(j<w[i]){ //不拿 dp[i][j]=dp[i-1][j]; ……
蓝桥杯算法提高VIP-01背包 （C语言代码）空间优化
摘要：解题思路:注意事项:参考代码:#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cmath>
#includ……
O(VN)_一维数组01背包
01背包:为什么将二维改成一维要逆序呢：显然，根据二维的动态方程dp[i][j]=max(dp[i][j],dp[i][j-v[i]]+w[i])dp[i][j]只取决与i-1行的第j个格子与第j-v[i]个格子，当改成一维时还是正序的话，就会将j前面的格子给覆盖掉，