蓝桥杯算法提高VIP-01背包
摘要：解题思路:简简单单注意事项:参考代码:#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
c……
蓝桥杯算法提高VIP-01背包 每一步都有注释，两种结构（易懂）
摘要：#include
using namespace std;
const int L = 5001;
int n,m;
int w[L],v[L]; //w为重量，v为价值
int……
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背包（java）
摘要：解题思路:注意事项:参考代码:import java.util.Scanner;
public class P1924 {
public static void main(String[] ……
01背包（动态规划）
摘要：解题思路：动态规划
对于01背包问题选择方法的集合可以分成2种：
①不选第i个物品，并且总体积不大于j的集合所达到的最大值:f[i-1][j]
②选择1~i个物品，并且总体积不大于j的集合所达……
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]……
【蓝桥杯】背包问题--DP动态规划入门
摘要：解题思路:DP动态规划的思路就是：在有 K 件物品（每个物品都有自己的重量与价值，记为w[i]、v[i]）、背包容量为 W 时可以获取的最大价值，对于这种情况可以记为 f（K,W），值为可以获取的最大……
动态规划dp （蒟蒻）
摘要：```cpp
/*
对于一个物品
1.如果体积大于背包的容积
则该物品不能放入背包
即前i个物品在容积为j的价值等于前i-1个物品在容积为j的价值
所以dp[i][j]……