算法学习笔记：对指定金额计算最少钞票数

一、引出问题

财务人员给员工发工资时经常遇到这样一个问题，即根据每个人的工资额（以元作为单位）计算出各种面值的钞票的张数，且要求总张数最少。例如，某职工工资为3436元，发放方案为：100元34张，20元1张，10元1张，5元1张，1元1张。

二、解决问题

1、采用贪心算法（Greedy Algorithm）

（1）有6种面额：1、5、10、20、50、100

凑出某个金额，需要用到尽可能少的钞票。

能用100的就用100，否则尽量用50，……以此类推，这就是贪心算法。

"""
6种面额：1, 5, 10, 20, 50, 100
采用贪心算法，对指定金额计算最少钞票数
"""def f(w, notes):    counts = []for i in range(len(

算法学习笔记：对指定金额计算最少钞票数相关推荐

数据结构与算法学习笔记15：最大流问题 / 二分图 / 有权无权二分图的匹配 / 匈牙利算法 / 银行家算法 / 稳定婚配
数据结构与算法学习笔记15:最大流问题 / 二分图 / 有权无权二分图的匹配 / 匈牙利算法 / 银行家算法 / 稳定婚配引入小题:最短路径最大流问题(maximum flow problem) ...
Python预测数据分析与算法学习笔记（特征工程、时间序列）
微信公众号:数学建模与人工智能 GitHub - QInzhengk/Math-Model-and-Machine-Learning 第3章探索规律 3.1 相关分析相关关系是一种与函数关系相区别 ...
数据结构与算法学习笔记之从0编号的数组
数据结构与算法学习笔记之从0编号的数组前言数组看似简单,但掌握精髓的却没有多少:他既是编程语言中的数据类型,又是最基础的数据结构: 一个小问题: 为什么数据要从0开始编号,而不是从1开始呢? ...
波束形成算法学习笔记之一（Endfire，broadside）
波束形成算法学习笔记 Broadside 结构特点空间响应(频率变化) 频率响应(角度变化) Endfire结构特点空间响应(频率变化) 空间响应(延迟变化) 频率响应(角度变化) 总结麦克 ...
Python最优化算法学习笔记（Gurobi）
微信公众号:数学建模与人工智能 github地址:https://github.com/QInzhengk/Math-Model-and-Machine-Learning Python最优化算法学习笔 ...
数据结构与算法学习笔记（8）：字典、集合、哈希表
数据结构与算法学习笔记(8):字典.集合.哈希表本次文章记录的是和字典.集合.哈希表等数据结构相关的LeetCode算法题(题号与LeetCode对应),包括其构造和使用,针对每一题或一类题给出了 ...
机器学习篇01：在线学习的支持向量机算法学习笔记
在线学习的支持向量机算法学习笔记 oisvm算法实现说明 oisvm算法实现说明 % 本程序是用于实现基于在线学习的调制信号识别的程序 % % % 第一步:调制信号的生成 % 首先是7个信号:2ASK ...
l2-004 这是二叉搜索树吗?_算法学习笔记(45): 二叉搜索树
二叉搜索树(Binary Search Tree, BST)是一种常用的数据结构,在理想情况下,它可以以的复杂度完成一系列修改和查询,包括: 插入一个数删除一个数查询某数的排名(排名定义为比该数 ...
【基础】基础算法学习笔记（状态空间）
基础算法学习笔记(状态空间) 一.状态空间 1.定义(什么是状态空间):一个实际问题的各种可能情况构成的集合.(解释:为什么需要算法来和程序来处理问题?如果一道题可以手算得到答案,换句话说就是存在通过 ...

算法学习笔记：对指定金额计算最少钞票数

算法学习笔记：对指定金额计算最少钞票数

一、引出问题

二、解决问题

1、采用贪心算法（Greedy Algorithm）

算法学习笔记：对指定金额计算最少钞票数相关推荐

最新文章

热门文章