动态规划dp （蒟蒻）
```cpp/*对于一个物品1.如果体积大于背包的容积则该物品不能放入背包即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值所以dp[i][j]=dp[i-1][j]2.如果体积小于背包容积则物品可以放入背包，对于这个物品，又有两种选择一种是放一种是不放不放dp[i][j]=dp[i-1]
[算法提高VIP]01背包
```javaScannerscanner=newScanner(System.in);intn=scanner.nextInt();intm=scanner.nextInt();int[][]a=newint[n+1][m+1];int[]w=newint[n];int[]v=newint[n];f
蓝桥杯算法提高VIP-01背包 （C++代码）
摘要：解题思路: 不妨用子问题定义状态：即dp[i][j]表示前i件物品(部分或全部)恰放入一个容量为j的背包时可以获得的最大价值。则状态转移方程：dp[i][j]=max{dp[i-1][j……
蓝桥杯算法提高VIP-01背包-题解(Java代码)【空间优化前后对比】
优化前使用的是二维数组进行数据暂存：publicstaticvoidmain(String[]args){Scannercin=newScanner(System.in);intn=cin.nextInt();intw=cin.nextInt();ints[][]=newint[n+1][w+1];i
蓝桥杯算法提高VIP-01背包-题解(Java代码)
```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan=newScanner(System.in);intN=scan.nextInt();intM=scan.nextI
蓝桥杯算法提高VIP-01背包-题解(Java代码)
```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intallw=sc.nextInt(
蓝桥杯算法提高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
蓝桥杯算法提高VIP-01背包-题解（Java代码）
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class Main {
public static void main(String[] a……
蓝桥杯算法提高VIP-01背包-题解（Java代码）
importjava.util.Scanner;publicclass零一背包{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto
01背包 动态规划初级
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
/**
* 2021年2月23日 下午5:37:46
* @author praguetramp
……