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前面的格子给覆盖掉，
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背包
摘要：解题思路:简单的0-1背包问题。注意事项:注意第二层循环时，j要从m到weight[i]依次递减下去。不然会出现同一物品被选多次的场景。（该种情况是完全背包的解题方法）参考代码:import java……
蓝桥杯算法提高VIP-01背包-题解（Java代码）
```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intn=in.nextInt();//物品数intm=in.nextIn
注意 要加上当前物品的容量！！！
摘要：import java.util.Scanner;
public class zroe背包 {
public static void main(String[] args){
……
蓝桥杯算法提高VIP-01背包
摘要：解题思路:注意事项:参考代码: Scanner sc = new Scanner(System.in); int m=sc.nextInt(); int n=……
蓝桥杯算法提高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=
编写题解 1924: 蓝桥杯算法提高VIP-01背包
摘要：解题思路:物品i 1 2 3 4 5 背包j 1 0 3 3 3 3 背包体积一定要大于物品体积 2 0 &nbs
蓝桥杯算法提高VIP-01背包-详细解释(重在理解)
摘要：解题思路:第一步:先利用表格梳理思路第二步:进行题目分析 当物品重量大于背包容量时则说明背包装不下该物品,因此此时背包中总价值为没装当前物品时的价值:dp[i][j]=dp[i-1][j];当物品重……
蓝桥杯算法提高VIP-01背包-题解(Java代码)
```javaimportjava.util.Scanner;classMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intnum,weight;//求的是dp[num][weight]num=sc.ne