算法分析五：贪婪算法
摘要：
一.贪婪算法 二.经典例题 1.找零问题 问题：假如有100元，有1元，5元，8元，18元，请问找零的最小张数？ 分析：找零问题可以考虑动态规划问题（前n种纸币最少的找零张数）。贪婪算法：在不大于100的情况下，那币值越大的纸张越好。（首先对找零钱的币值大小排序：有大到小） 如题，100中先拿18元 阅读全文
posted @ 2020-05-12 19:18 幽魂倪 阅读(560) 评论(0) 推荐(0) 编辑
2020年5月12日 #