算法分析五：贪婪算法

一.贪婪算法二.经典例题 1.找零问题问题：假如有100元，有1元，5元，8元，18元，请问找零的最小张数？分析：找零问题可以考虑动态规划问题（前n种纸币最少的找零张数）。贪婪算法：在不大于100的情况下，那币值越大的纸张越好。（首先对找零钱的币值大小排序：有大到小）如题，100中先拿18元