贪心算法学习感悟

  贪心算法就是遵循某种规则,不断选取当前最优策略的算法设计方法。ios    2.2.1硬币问题算法    要求:支付m元,现有给定面额为1,5,10,50,100,500这六种面额的硬币,各从C1,C2,C3,C4,C5,C6枚,求使用最少的硬币。 输入函数 620 3 2 1 3 0 2spa 输出设计 6code note:500元硬币一枚,50元硬币两枚,10元硬币一枚,5元硬币两枚,合
相关文章
相关标签/搜索