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

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#include <stdio.h> #define N 10010 int f[N], w[N], v[N]; int main() { i……

题解列表 2024年05月22日 1 点赞 1 评论 194 浏览评分：9.9

摘要：#include <stdio.h>int max(int a,int b){ if(a>b) { return a; }else{ return b; ……

题解列表 2024年03月31日 0 点赞 0 评论 109 浏览评分：9.9

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

题解列表 2023年11月14日 0 点赞 0 评论 82 浏览评分：0.0

摘要：#include<stdio.h>#include<string.h>int a[1000][10000];int main(){ int n, m; scanf("%d%d", &n, &m); i……

题解列表 2022年08月07日 0 点赞 0 评论 235 浏览评分：9.9

摘要：01背包:为什么将二维改成一维要逆序呢：显然，根据二维的动态方程dp[i] [j] = max(dp[i] [j], dp[i] [ j - v[i] ] + w[i])dp[i] [j]只取决与i-……

题解列表 2022年03月09日 0 点赞 0 评论 356 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:public class a5 { /** * @param args */ public static void main(String[] args) { // T……

题解列表 2021年03月17日 0 点赞 0 评论 186 浏览评分：0.0

摘要：未优化：二维 ``` #include using namespace std; int f[500][10000]; int w[10005]; int v[10005……

题解列表 2020年07月17日 0 点赞 1 评论 854 浏览评分：9.9

摘要：# 废话不多说，直接上代码 **0-1背包问题** 原题链接：——>[0-1背包问题](https://www.dotcpp.com/oj/problem1924.html "0-1背包问题") ……

题解列表 2020年05月16日 0 点赞 0 评论 808 浏览评分：9.5

摘要：解题思路：使用动态规划解题注意事项： v[]代表价值 w[]代表重量从0开始算起偷宝石因此需要n+1(数组下标的问题) 代表总共n个宝石 dp[n+1][m+1] n+1 即偷……

题解列表 2019年11月26日 0 点赞 0 评论 1166 浏览评分：9.9

摘要：解题思路:注意事项:数组大小要开足...参考代码:#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <algorithm> ……

题解列表 2019年03月17日 0 点赞 0 评论 676 浏览评分：0.0