题解 1103: 开心的金明

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

标志:

语言:

摘要：解题思路:可归纳为背包问题注意事项:放入二维数组的是单件物品*权重参考代码:#include<stdio.h>int max(int a,int b){ int max=0; max = ……

题解列表 2024年10月29日 0 点赞 0 评论 124 浏览评分：0.0

摘要：动态规划，还是01背包问题，但是本题是使用一维数组，因为题目要求在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。那么dp[j]的含义就是在预算为j时的最大贡献度。 ……

题解列表 2024年08月17日 0 点赞 0 评论 144 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:// DP动态规划 01背包#include<stdio.h>int main(){ int N, m, v[25], p[25], dp[30000] = { ……

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

摘要：#include #include #define N 100005 #define M 25 int v[M]; int w[M]; int dp[N]; int maximum(in……

题解列表 2024年01月02日 0 点赞 0 评论 116 浏览评分：0.0

摘要：# 《01背包问题》改版 **如果你不了解01背包问题，那就请到b站上先了解，你才有可能通过此题。** ## 价值(val[]) 、总容量(V)、每件容量(v[])、考虑此物时的价值(dp……

题解列表 2023年11月30日 0 点赞 0 评论 172 浏览评分：9.9

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int max(int a,int b){ return a>b?a:b;}int main(){ int N,m;//N表……

题解列表 2023年11月20日 0 点赞 0 评论 170 浏览评分：9.9

摘要：解题思路: 典型0/1背包问题，套用0/1背包问题公式sum[i][j]=max(sum[i-1][j],sum[i-1][j-v[i]]+p[i]*v[i])即可。总钱数N代表背包容量，物品……

题解列表 2022年08月19日 0 点赞 0 评论 240 浏览评分：4.7

摘要：解题思路:注意事项:解疑！！！！参考代码:01背包算法的二维数组求解具体代码如下：#include <stdio.h>int Max(int a,int b){ if(a>b) r……

题解列表 2022年07月19日 0 点赞 0 评论 148 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:/********************0_1背包核心算法***************************** ……

题解列表 2020年11月08日 0 点赞 0 评论 185 浏览评分：0.0

摘要： #include int K[25][30000]={0}; //前者是数目，后……

题解列表 2019年11月27日 0 点赞 0 评论 330 浏览评分：0.0