qq_45294437的博客

原创 贪心算法例题【Java解法】

贪心算法例题【Java解法】一、基本概念二、贪心算法的基本思路三、贪心算法适用的问题四、例题分析 一、基本概念 贪心算法（greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。 个人理解:贪心算法从名字上看重点是贪心这个词，贪心即欲望大，不知满足。在算法中贪心体现在将问题划分成多个子问题后，对每个子问题都要求当前子问题的最优解。同时贪心这个词也能很好地体现该算法的适用范围，贪心策略必须具备无后效性，