参考代码可见：https://github.com/dashnowords/blogs/tree/master/Structure/GreedyAlogrithm一.贪心算法贪心算法属于比较简单的算法，它总是会选择当下最优解，而不去考虑单次递归时是否会对未来造成影响，也就是说不考虑得到的解是否是全局最优。在很多实际问题中，寻找全局最优解的代价是非常大的，这时候就可以通过求次优解来解决问题，这种思想
分类：
编程语言 时间：
2018-11-30 14:13:50
阅读次数：
126
基本要素： 贪心选择：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 最优子结构：当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质。 过程： 过程： 建立数学模型来描述问题； 把求解的问题分成若干个子问题； ...
分类：
编程语言 时间：
2018-11-28 00:30:44
阅读次数：
291
原创 给定一个n位正整数a, 去掉其中k个数字后按原左右次序将组成一个新的正整数。对给定的a, k寻找一种方案,使得剩下的数字组成的新数最小。 提示：应用贪心算法设计求解 操作对象为n位正整数，有可能超过整数的范围，存储在数组a中，数组中每一个数组元素对应整数的一位数字。 在整数的位数固定的前提下， ...
分类：
其他好文 时间：
2018-11-07 21:06:18
阅读次数：
285
背包问题 贪心算法 一 问题描述 二 问题分析 **三 代码实现 package knapsnap; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java.u ...
分类：
其他好文 时间：
2018-11-07 14:06:28
阅读次数：
156
最优装载 贪心算法 一问题描述 二问题分析 三代码实现 package loading; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java.util.Ar ...
分类：
其他好文 时间：
2018-11-06 23:37:10
阅读次数：
245
活动安排问题 贪心算法 一问题分析 二代码实现 java package greedySelctor; import java.io.BufferedWriter; import java.io.FileWriter; import java.io.IOException; import java. ...
分类：
其他好文 时间：
2018-11-06 21:27:19
阅读次数：
184
一.ID3 1.李航统计学习书上写：ID3相当于用极大似然法进行概率模型的选择。这句话邹博的回答是：从ID3的构建树过程而言，它可以看成使用贪心算法得到近似最优的一颗决策树，它无法保证是最优的。李航《统计学习方法》中这句话，应该是ID3提出时使用的理论依据，可以参考J.R. QUINLAN的" In ...
分类：
其他好文 时间：
2018-11-01 22:33:47
阅读次数：
241
算法描述 币种统计 单位给每一位员工发工资（精确到元），为了保证不临时换零钱，使得每个员工取款的张数最少，在取工资前统计所有员工所需要的各种票面的张数（约定票种为100,50,20,10,5,2,1元），并验证币种统计是否正确 算法思路 1. 算法描述其实是省略了要求，用户肯定是要输入员工数以及各位 ...
分类：
编程语言 时间：
2018-10-27 23:32:48
阅读次数：
295
算法描述 已知道n种物品和一个可容纳c重量的背包，第i种物品的重量为wi，价值为pi，装包的时候可以把物品拆开（即可只装每种物品的一部分），设计如何装包，使装包所得整体的价值最高？ 算法思路 1. 首先，我们要知道，n种物品以及他们对应的价值，都是由用户输入的 2. 我们使用贪心算法，每一步取最大效 ...
分类：
编程语言 时间：
2018-10-20 16:21:13
阅读次数：
194
算法描述 在给定的n位数字，删除其中的k位数字（ k linkedList = new LinkedList(); for(int i=0;ilinkedList.get(i+1)){ linkedList.remove(i);//使用链表移出元素 flag++; break;//结束本次循环，跳转 ...
分类：
编程语言 时间：
2018-10-15 20:48:01
阅读次数：
233
