怎么理解 贪心法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择。无论将来有什么结果，这个选择都不会改变。 一句话：不求最优，仅仅求可行解。 怎样推断 对于一个详细的问题，怎么知道是否可用贪心算法解此问题，以及是否能得到问题的最优解? 我们能够依据贪心法的2个重要 ...
分类：
编程语言 时间：
2017-07-09 14:45:35
阅读次数：
155
华信清明节放假。所以不用去上课。而我又不想出去，所以就用了一点时间去研究算法。 我今天開始看王晓华写的《算法的乐趣》，把它当做教材。 看到贪心算法，由于大一的时候C语言没学好，所以作者写的C实现代码不是看得非常懂。可是基本思想还是可以掌握的。 接下来我总结一下我今天学到的贪心算法： 贪心算法是寻找最 ...
分类：
编程语言 时间：
2017-07-08 12:25:18
阅读次数：
298
贪心2--均分纸牌 一、心得 二、题目及分析 贪心法： 贪?算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪?心策略的选择,选择的贪?策略必须具备? ...
分类：
其他好文 时间：
2017-07-07 10:29:49
阅读次数：
162
给出ｎ个物体，第ｉ个物体重量为ｗｉ，选择尽量多的物体，使得总重量不超过C。 分析：由于只关心物体的数量，所以思路如下： 将物体由轻到重进行排序，依次选择每个物体，直到装不下为止。 给出ｎ个物体，第ｉ个物体的重量为ｗｉ，价值为ｖｉ。在总重量不超过Ｃ的情况下，让总价值尽量高。每一个物体都可以只取走一部分 ...
分类：
编程语言 时间：
2017-06-14 16:08:32
阅读次数：
208
算法图解： http://baike.baidu.com/link?url=hGNkWIOLRJ_LDWMJRECxCPKUw7pI3s8AH5kj-944RwgeBSa9hGpTaIz5aWYsl_sTyBgjxW-CnXn9LEHcy4GJE6N71Z7guFriwOVGLjGOFeaI44gR ...
分类：
编程语言 时间：
2017-06-14 14:20:37
阅读次数：
136
修改自：http://blog.csdn.net/a925907195/article/details/41314549 一、概念： 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架， ...
分类：
编程语言 时间：
2017-06-10 21:32:07
阅读次数：
153
题目： 设有n个正整数，将它们连接成一排，组成一个最大的多位整数。 例如：n=3时，3个整数13，312，343，连成的最大整数为34331213。 又如：n=4时，4个整数7，13，4，246，连成的最大整数为7424613。 输入： n 输入n个数。 输出： 连成的多位数。 思路： 让这几个数排 ...
分类：
编程语言 时间：
2017-06-10 21:25:30
阅读次数：
289
题目: 有N堆纸牌，编号分别为1，2，…，n。每堆上有若干张,但纸牌总数必为n的倍数.可以在任一堆上取若干张纸牌,然后移动。移牌的规则为：在编号为1上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n-1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一 ...
分类：
编程语言 时间：
2017-06-10 20:31:16
阅读次数：
231
题目：有一个背包，背包容量是M=150。有7个物品，物品可以分割成任意大小。 要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 物品 A B C D E F G 重量 35 30 60 50 40 10 25 价值 10 40 30 50 35 40 30 思路： 让你把物品一个个的往包里 ...
分类：
编程语言 时间：
2017-06-10 19:22:34
阅读次数：
161
贪心算法 贪心算法简介： 贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。 贪心算法每一步必须满足一下条件： 1、可行的：即它必须满足问题的约束。 2、局部最优：他是当前步骤中所有可行选择中最佳的局部选择。 3、不可取 ...
分类：
编程语言 时间：
2017-06-06 00:55:51
阅读次数：
303
