题解 1924: 蓝桥杯算法提高VIP-01背包

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

1924: 01背包-C++

摘要:解题思路:注意事项:参考代码:#include<iostream> using namespace std; int N;//物品个数 int C;//背包容量 int v[1000],w[1……

经典的动态规划

摘要:解题思路:注意01背包问题就是分情况讨论,当你遍历每一个物体时,你都只能选择拿或者不拿上这一个,假设用dp[i][j]表示前i个物体在剩下的j容量中所能装的最大价值,则如果你拿上新的物体,就是dp[i……

1924: 蓝桥杯算法提高VIP-01背包

摘要:解题思路:非常经典的dp题目注意事项:必须把横向第一行和纵向第一行归零参考代码:#include<bits/stdc++.h> using namespace std; int main() {……

c语言代码解决问题

摘要:解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#define N 202#define M 5002int dp[N][M];int weight……