题目描述 给定一个最大载重量为M的卡车和N种食品，有食盐，白糖，大米等。已知第 i 种食品的最多拥有Wi 公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。 题目分析 分析：因为每…

问题描述 　　秋天到了，n只猴子采摘了一大堆苹果放到山洞里，约定第二天平分。这些猴子很崇拜猴王孙悟空， 所以都想给他留一些苹果。第一只猴子悄悄来到山洞，把苹果平均分成n份，把剩下的m个苹果吃了,然 后藏起来一份，最后把剩…

0/1背包问题 – 贪心算法 flyfish 贪心算法，贪婪算法，greedy algorithm 《数据结构、算法与应用(C++语言描述)》 在贪婪算法(Greedy Algorithm)中，我们要逐步构造…

此题来源于BestCode第20期第二题。 简单介绍下题意： 给一组区间，求在大的区间覆盖数。每组测试数据小于100000，每个区间的范围数Xi、Yi小于10的9次方. 想法： ① 看完题的第一反应联想到的是校门外的数，…

http://acm.hdu.edu.cn/showproblem.php?pid=1087 import java.util.Scanner; public class Main { static Scanner in…

讲这道题纯粹就是比较好玩,就记录一下.泊松分酒是很著名的一道题,讲的是假设某人有12品脱的啤酒一瓶，想从中倒出六品脱，但是恰巧身边没有6品脱的容器，仅有一个8品脱和一个5品脱的容器，怎样倒才能将啤酒分为两个6品脱呢？ 代…

问题描述： 有一批共有 n 个集装箱要装上两艘载重量分别为 c1 和 c2 的轮船，其中集装箱 i 的重量为 w[i], 且重量之和小于(c1 + c2)。装载问题要求确定是否存在一个合理的装载方案可将这 n 个集装箱装…

1、问题 最短路径问题（Dijkstra算法）用 优先队列实现，问题描述和分析和优先队列先看前面我的几篇博客 贪心算法之最短路径问题（Dijkstra算法） C++之STL之priority_queue 2、用优点队列实…

  贪心算法在背包问题中应用的探讨 [关键词：贪心算法，背包问题，遗传算法，动态规划] 1.  摘要 以背包问题为例，介绍了贪心法与动态规划的关系以及两个方案在解决背包问题上的比较。贪心法什么时候能取…

java实现： public class Demo { /** * 计算区域最长长度 * * Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜， * 而且当你滑到坡底，你不得不…

NP问题：基于无向图的最小顶点覆盖的混合贪心算法（MGA） #include<cstdio> #include<cstring> #include<vector> #include&l…

  本内容将介绍 最小生成树（MST:Minimum Cost Spanning Tree） 的两种解法，分别为 Kruskal 算法（克鲁斯卡尔算法）和 Prim 算法（普里姆算法），并且它们都属于贪心算法。 问题描述…