题解 1103: 开心的金明

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

标志:

语言:

摘要：解题思路: 背包模板题罢了，很简单注意事项:参考代码:#include"bits/stdc++.h" using namespace std; ……

题解列表 2024年12月26日 0 点赞 0 评论 82 浏览评分：0.0

摘要：解题思路:可归纳为背包问题注意事项:放入二维数组的是单件物品*权重参考代码:#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 评论 142 浏览评分：9.9

摘要：解题思路:背包问题、vector、动态规划dp注意事项:参考代码:#include<iostream>#include<vector>#include<algorithm>using namespac……

题解列表 2024年08月13日 0 点赞 0 评论 109 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<iostream>using namespace std;const int S = 28;int M;//拥有的钱int N;//需要买的物品数int……

题解列表 2024年06月04日 0 点赞 0 评论 101 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:// 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<iostream>using namespace std;int value[100],cost[1000];int dp[50000];//数组尽量搞……

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

摘要：解题思路:动态规划，背包问题注意事项:参考代码:N, m = map(int, input().split())sub_value = []sub_importance = []for _ in ra……

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

摘要：#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 评论 114 浏览评分：0.0

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

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