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

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

筛选

标志:
语言:

列表

万变不离其宗

万变不离其宗

摘要：解题思路:注意事项:参考代码:#include <stdio.h>    #define N 10010    int f[N], w[N], v[N];    int main() {      i……
题解列表 2024年05月22日 评分：9.9
和采药一样

和采药一样

摘要：#include <stdio.h>int max(int a,int b){    if(a>b)    {        return a;    }else{        return b; ……
题解列表 2024年03月31日 评分：9.9
c语言代码解决问题

c语言代码解决问题

摘要：解题思路:注意事项:参考代码:#include<stdio.h>#include<stdlib.h>#define N 202#define M 5002int dp[N][M];int weight……
题解列表 2023年11月14日 评分：0.0
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
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
想了半天 动态规划

想了半天 动态规划

解题思路:注意事项:参考代码:publicclassa5{/***@paramargs*/publicstaticvoidmain(String[]args){//TODOAuto-generatedmethodstubScannerscanner=newScanner(System.in);inta
题解列表 2021年03月17日 评分：0.0
蓝桥杯算法提高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