1、最小重量
【题目描述】
钱币的面值为 1，5，25，125，625 … ；钱币重量相等。交易双方事先确定交易的金额，而后求出交易时所用最少的钱币数。
【例如】
#输入
4
#输出
2
#输入
125
#输出
1
#输入
30
#输出
2
【解析】
我们定义 f ( m ) f(m) f(m)为交易金额m对应的最少钱币数。
f ( m ) = 1 + m i n ( f ( m − 5 n ) , f ( 5 n + 1 − m ) ) f(m)=1+min(f(m-5^n) , f(5^{n+1}-m)) f(m)=1+min(f(m−
最低0.47元/天 解锁文章
2728
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
