摘要：
一、概念：贪心法（Greedy algorithm）,是在每一步选择中都采用在当期状态下最好或最优的选择，从而希望导致结果是最好或者最优的算法。 比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，这就是一种贪心算法。 贪心算法在有最优子结构的问题中，尤为有效。最优子结构的意思是局部最优解... 阅读全文
摘要：
一、概念： 基本思想是根据题目的部分条件确定答案的大致范围，并在方位内对所有可能的情况注意验证。穷举法也称为枚举法。 用穷举法解题时，就是按照某种方式列举问题答案的过程。针对问题的数据类型而言，常用的列举方法有如下三种： 1）顺序列举 2）排列列举 3）组合列举穷举法 ，比较好理解 。不... 阅读全文