题解 1103: 开心的金明

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

标志:

语言:

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

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

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

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

摘要：解题思路:注意事项:参考代码://DP动态规划 01背包#include<stdio.h>intmain(){  intN,m,v[2……

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

摘要：#include#include#defineN100005#defineM25intv[M];intw[M];intdp[N];intmaximum(inta,intb){returna>=b……

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

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

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

摘要：解题思路:注意事项:参考代码:#include<stdio.h>intmax(inta,intb){  returna>b?a:b;}intmai……

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

摘要：解题思路:   典型0/1背包问题，套用0/1背包问题公式sum[i][j]=max(sum[i-1][j],sum[i-1][j-v[i]]+p……

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

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

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

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

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

摘要：#includeintK[25][30000]={0};//前者是数目，后者是钱数，这个数组用于计算各个状态（已考虑的购买的第x个物品，总钱数为y）下的最大价值intmax(inta,intb)//用……

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