开心的金明 (C++代码) 摘要:解题思路:用dp重新写一下,不过不用dp也能过,可能是测试数据比较水注意事项:参考代码:#define _CRT_SECURE_NO_WARNINGS #include <iostream> …… 题解列表 2018年11月02日 0 点赞 0 评论 418 浏览 评分:6.0
1103: 开心的金明(python代码) 摘要:解题思路:注意事项:参考代码:m,n=map(int,input().split()) ls=[[0,0]] for i in range(n): money,value=map(int…… 题解列表 2022年02月13日 0 点赞 0 评论 439 浏览 评分:6.0
优质题解 开心的金明-题解(自定义类+动态规划Java代码) 摘要:解题思路:经典的01背包解法,比较简单注意事项:这里使用了逆序的一维dp数组来存放价值结果,需要小心的是dp的大小是比钱的数量多一位的,比较方便观察,要注意将01背包问题中的value改为value*…… 题解列表 2020年12月03日 0 点赞 0 评论 764 浏览 评分:7.3
开心的金明 (C++代码) 摘要:动态规划:背包问题 #include<iostream> #include<cstring> #include<algorithm> using namespace std; int dp[…… 题解列表 2017年07月28日 5 点赞 3 评论 1343 浏览 评分:8.0
开心的金明 (C语言代码) 摘要:解题思路: 01背包 φ(>ω<*)—b注意事项: 数组初始值要置零,二维数组太耗内存!!|ू•ૅω•́)ᵎᵎᵎ参考代码: #include<stdio.h>#include<string.h>…… 题解列表 2019年01月02日 1 点赞 2 评论 929 浏览 评分:8.7
开心的金明 (C语言代码)------------------C语言——菜鸟级 摘要:解题思路: 经典 01背包问题 注意事项:参考代码:#include <stdio.h> #include <string.h> #define M 30010 #define Max(a,b)…… 题解列表 2018年06月01日 10 点赞 0 评论 2287 浏览 评分:9.1
优质题解 开心的金明 (C++代码) 摘要:解题思路: 我们从最后一个物品开始考虑,有选和不选两种选项,当然需要满足条件:total >= value[num]即我们总的金钱需要能够买得起该物品,当我们选择买,状态就变成了:OPT…… 题解列表 2018年06月16日 3 点赞 1 评论 2212 浏览 评分:9.7
开心的金明 (java版) 摘要:解题思路: 经典的01背包问题 使用动态规划 dp dfs都可注意事项:参考代码:import java.util.Scanner; public class Main { …… 题解列表 2023年10月11日 0 点赞 0 评论 156 浏览 评分:9.9
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 评论 226 浏览 评分:9.9
C++代码,01背包做法 摘要:解题思路:注意事项:参考代码:这题原本是一道基本的 01 背包 , 动态规划 。只需将价格与重要度提前算好 , 再套模板即可 。代码如下 :#include<bits/stdc++.h>//万能头文件…… 题解列表 2022年03月03日 0 点赞 0 评论 726 浏览 评分:9.9