dp题不懂就问
  • 板块学术版
  • 楼主Nostopathy
  • 当前回复8
  • 已保存回复9
  • 发布时间2024/3/17 09:15
  • 上次更新2024/3/17 10:58:37
查看原帖
dp题不懂就问
1286053
Nostopathy楼主2024/3/17 09:15

假设你有无限多面值2525分、1010分、55分和11分的硬币,现在要找客户xx分钱,试问求出所找硬币数量最少的方案

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

输出方案。

输入样例:

41

输出样例:

25分1枚

10分1枚

5分1枚

1分1枚

谢谢回答,QaQ

2024/3/17 09:15
加载中...