题解 1103: 开心的金明

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

筛选

开心的金明 (C语言代码)

摘要:解题思路:其实可以用类似深度优先搜索,每个节点就是一件物品,两条路通向下一个节点,即买与不买。参考代码:#include<stdio.h>int money[26];//每件物品的价格和价值分别存放在……

典型的动态规划,0/1背包问题换皮

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

开心的金明-题解(C++代码) 背包问题

摘要:分析:所问:在不超过总钱数的情况下总和最大,典型的01背包问题。解题思路:该题是一个非常典型的01背包问题:有m件物品和一个容量为n的背包。第i件物品的费用(即体积,下同)是v[i],价值是w[i]。……

开心的金明-题解(Java代码)

摘要://01背包问题 不同的就是结果是重量乘以质量 //看我01背包的解析 import java.util.Scanner; public class 开心的金明 { /** ……

开心的金明 (java版)

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

1103: 开心的金明

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

C++代码,01背包做法

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

1103: 开心的金明

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