摘要： 贪心算法简要： 贪心主要是面向优化问题，采用逐段解决的方式，总是选择当前最优的，从而达到整体最优； 常见使用贪心策略的算法：最小生成树、dij最短路、哈夫曼编码； 如果一个问题用贪心可以解决，那么用贪心的方式比动态规划的方式更加高效，但贪心未必一直有效，如部分背包可以贪心解决，但是0-1背包就不可以 阅读全文

摘要： 题目描述：给定一个面值V，给定无限供应的面值币={ 1, 2, 5, 10, 20, 50, 100, 500, 1000}，求最少的面值币数目 def find_min(v): deno = [1, 2, 5, 10, 20, 50, 100, 500, 1000] n=len(deno) ans 阅读全文