DP题,不懂就问,QaQ
  • 板块学术版
  • 楼主Nostopathy
  • 当前回复9
  • 已保存回复12
  • 发布时间2024/3/21 14:25
  • 上次更新2024/3/21 17:53:50
查看原帖
DP题,不懂就问,QaQ
1286053
Nostopathy楼主2024/3/21 14:25

假设你有无限多面值 25 25分、 10 10分、 5 5分和 1 1分的硬币,现在要找客户x分钱,试问求出所找硬币数量最少的方案

输入第一行是要找的钱 x;

输出方案。

输入样例:

41

输出样例:

25分1枚

10分1枚

5分1枚

1分1枚

谢谢回答,QaQ

2024/3/21 14:25
加载中...