登录 注册
当前位置:主页 > 资源下载 > 50 > 零钱找零问题的算法解决方案-贪心策略

零钱找零问题的算法解决方案-贪心策略

  • 更新:2024-05-30 16:01:14
  • 大小:328KB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:Solaris - 操作系统
  • 格式:PPT

资源介绍

找零钱算法 Algorithm: greedy_charge(C, n) //input: C:候选对象集合;n:目标值 //output: |S|最小,且S的元素之和=n S=∮;s=0; //S:所选硬币解集;s:所选硬币面值和; While s