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

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

筛选

标志:
语言:

列表

蓝桥杯算法提高VIP-01背包-题解(C语言代码)初学者学动规

蓝桥杯算法提高VIP-01背包-题解(C语言代码)初学者学动规

解题思路：使用动态规划解题注意事项：v[]代表价值w[]代表重量从0开始算起偷宝石因此需要n+1(数组下标的问题)代表总共n个宝石dp[n+1][m+1]n+1即偷n个宝石m+1重量为m（实际是n个宝石m重量下标问题）dp[i][j]为前i个宝石装到剩余为j的背包里能达到的最大价值（刚开始学，
题解列表 2019年11月26日 评分：9.9
O(VN)_一维数组01背包

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前面的格子给覆盖掉，
题解列表 2022年03月09日 评分：9.9
VIP-01背包（简洁）

VIP-01背包（简洁）

摘要：#include<stdio.h>#include<string.h>int a[1000][10000];int main(){ int n, m; scanf("%d%d", &n, &m); i……
题解列表 2022年08月07日 评分：9.9
和采药一样

和采药一样

摘要：#include <stdio.h>int max(int a,int b){    if(a>b)    {        return a;    }else{        return b; ……
题解列表 2024年03月31日 评分：9.9
万变不离其宗

万变不离其宗

摘要：解题思路:注意事项:参考代码:#include <stdio.h>    #define N 10010    int f[N], w[N], v[N];    int main() {      i……
题解列表 2024年05月22日 评分：9.9
蓝桥杯算法提高VIP-01背包 （C++代码）
优质题解

蓝桥杯算法提高VIP-01背包 （C++代码）

摘要：解题思路:    简单的dp问题。    定义状态：dp[i][j]表示前i件物品(部分或全部)恰放入一个容量为j的背包时可以获得的最大价值。    则状态转移方程：dp[i][j]=max{dp[i……
题解列表 2019年01月27日 评分：9.3