贪心算法的例子 3 找零钱问题 在这个例子中，找硬币算法得到的结果是整体最优解 ·问题本身具有最优子结构性质，可以用动态规划算法求解 Φ用贪心算法更简单、更直接、且解题效率更高分 R 贪心算法不能保证全局最优 找硬币问题和硬币面值的特殊性有关 如果将硬币面值改为：一分、五分和一角一分， 假设要找给顾客的是一角五分 Φ利用贪心算法，将找给顾客1个一角一分的硬币和4个一分硬币 Φ显然，3个五分硬币是最优的解法贪心算法的例子  找零钱问题  在这个例子中，找硬币算法得到的结果是整体最优解  问题本身具有最优子结构性质，可以用动态规划算法求解  用贪心算法更简单、更直接、且解题效率更高分  贪心算法不能保证全局最优  找硬币问题和硬币面值的特殊性有关  如果将硬币面值改为：一分、五分和一角一分，  假设要找给顾客的是一角五分  利用贪心算法，将找给顾客1个一角一分的硬币和4个一分硬币  显然，3个五分硬币是最优的解法