1038. Recover the Smallest Number (30)Given a collection of number segments, you are supposed to recover the s…

贪心法，又称贪心算法、贪婪算法、或称贪婪法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心…

    这个题目是比较经典的贪心算法，可以对这个题目转换一下，所有的点到公路的距离在要求的范围之内会形成一个个线段，也就是说现在要求出最少的点 使这些点能覆盖所有区间，也就是每个区间都有点，这样只要按…

前言 最近时间还是比较紧张的，对于算法这一块，网上也有好多大神写了不少这样的文章，我有时候不明白了，看不懂课本，就看看别人写的东西，看得多了，也就懂了一些什么。所以这里，就不再详细的说明活动安排问题的内容，直接上代码。其…

Astring S of lowercase letters is given. We want to partition thisstring into as many parts as possi…

ZOJ1029-MOVINGTABLES（房间搬桌子问题） 题目背景： ¢  这层楼沿着走廊南北向的两边各有200个房间。最近，公司要做一次装修，需要在各个办公室之间搬运办公桌。 ¢  由于走廊狭窄，…

import java.util.Scanner; import java.util.List; import java.util.ArrayList; import java.util.Collections; pub…

分治法与动态规划的相同点： 分治法与动态规划，二者要求原问题具有最有子结构，都是将问题分而治之分解成若干个规模较小的子问题； 不同点： 动态规划 是将原问题分解为多个子问题，通过计算出子问题的结果构造一个最优解。 动态规…

欢迎访问XYNUOJ 1254: 汽车加油问题 时间限制: 1 Sec   内存限制: 128 MB 提交: 8   解决: 7 [ 提交]…

  （转自）http://hi.baidu.com/35661327/blog/item/d5463e17f1e8d011972b439c.html   动态规划和贪心算法的区别 2009-07-27…

 #include<iostream.h> #define  M  100 void display(int &n,double &C,double s[M],d…

摘自《算法的乐趣》 贪心算法概述 概念 最优子结构 最优子结构的性质 基本思想 贪婪法求解步骤 示例 例 1寻找最大值 例2图的最小生成树的问题 贪心算法概述 关键： 问题分解。 在寻找最优解时候，有很多常用的办法，比如…