
贪心
死咸鱼的成长之路
这个作者很懒,什么都没留下…
展开
-
L2-003 月饼
月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有3种月饼,其库存量分别为18、15、10万吨,总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨,那么我们最大收益策略应该是卖出全部15万吨第2种月饼...原创 2018-03-14 18:46:31 · 463 阅读 · 0 评论 -
最优装载问题(贪心)
问题描述: 有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为Wi。最优装载问题要求确定在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。 编程任务: 对于给定的n个集装箱和轮船的载重量C,编程计算装入最多时的集装箱个数。输入: 输入由多组测试数据组成。每组测试数据输入的第1行中有2个正整数n和C。正整数n是集装箱个数;正整数C是轮船的载重量。接下来的一行中有n个整数,分别表示n个...原创 2019-01-04 18:08:42 · 2161 阅读 · 0 评论 -
哈夫曼树
.h文件 #pragma once #include <iostream> #include <vector> #define MAX 1000 //哈夫曼结构 struct HuffmanTree { float data; char c; HuffmanTree* left; HuffmanTree* right; int flag; //左0右1 ...原创 2019-01-02 23:11:27 · 268 阅读 · 0 评论