算法进阶——贪心算法、动态规划算法

贪心算法java 贪心算法主要适用于：局部最优策略能致使产生全局最优解。也就是当算法终止的时候，局部最优等于全局最优。它不是对全部问题都能获得总体最优解，选择的贪心策略必须具有无后效性，即某个状态之后的过程不会影响之前的状态，只与当前状态有关。因此对所采用的贪心策略必定要仔细分析其是否知足无后效性。算法 实现数组 /** * 会议类，需实现Comparable接口 */ public clas

>>阅读原文<<