题解 1103: 开心的金明

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

筛选

开心的金明 (C++代码)

摘要:解题思路:用dp重新写一下,不过不用dp也能过,可能是测试数据比较水注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS #include <iostream> ……
优质题解

开心的金明-题解(自定义类+动态规划Java代码)

摘要:解题思路:经典的01背包解法,比较简单注意事项:这里使用了逆序的一维dp数组来存放价值结果,需要小心的是dp的大小是比钱的数量多一位的,比较方便观察,要注意将01背包问题中的value改为value*……

开心的金明 (C++代码)

摘要:动态规划:背包问题 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int dp[……

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

摘要:解题思路: 01背包    φ(>ω<*)—b注意事项: 数组初始值要置零,二维数组太耗内存!!|ू•ૅω•́)ᵎᵎᵎ参考代码: #include<stdio.h>#include<string.h>……
优质题解

开心的金明 (C++代码)

摘要:解题思路:        我们从最后一个物品开始考虑,有选和不选两种选项,当然需要满足条件:total >= value[num]即我们总的金钱需要能够买得起该物品,当我们选择买,状态就变成了:OPT……

开心的金明 (java版)

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

1103: 开心的金明

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

C++代码,01背包做法

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