题解 1103: 开心的金明

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

标志:

语言:

摘要：解题思路:注意事项:参考代码:#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 评论 169 浏览评分：9.9

摘要：解题思路: 经典的01背包问题使用动态规划 dp dfs都可注意事项:参考代码:import java.util.Scanner; public class Main { ……

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

摘要：解题思路:举个例子，假设我们有三个物品 A、B、C，以及背包容量分别为 5。在遍历物品 A 时，我们要计算背包容量为 5 时的最大价值，同时也要计算背包容量为 4、3、2、1、0 时的最大价值。然后在……

题解列表 2023年09月01日 0 点赞 0 评论 120 浏览评分：0.0

摘要：解题思路:该问题明显就是动态规划，限定的使用资源（N元预算），每件商品选择买或者不买（0/1选择），给出商品数量；只需要使用动态规划经典思路，dp二位列表，dp[i][j]=dp[i-1][j]（忽略……

题解列表 2023年09月01日 0 点赞 0 评论 142 浏览评分：9.9

摘要：```cpp #include using namespace std; int value[25],weigth[25]; int OPT(int total,int num) { ……

题解列表 2022年09月04日 0 点赞 0 评论 442 浏览评分：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

摘要：解题思路:01背包问题，利用动态规划思想，创建三个一维数组w[i],v[i],dp[i],分别用来存总价值=重要度*价格，价格，最大价值。注意事项:参考代码:n,m=map(int,input().s……

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

摘要：解题思路:背包问题，解法和采药一模一样！传送面板已上线，我们的行动会更加快捷：https://blog.dotcpp.com/a/85195注意事项:动态规划的真谛就是状态转移方程！参考代码:// 题……

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

摘要：解题思路:注意事项:参考代码:这题原本是一道基本的 01 背包，动态规划。只需将价格与重要度提前算好，再套模板即可。代码如下：#include<bits/stdc++.h>//万能头文件……

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