一个算法问题：编程实现最少的硬币数量，能够任意组合出1-9分钱。(65分)

Z

zhangmiss

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-07

• #1

算法问题不晓得放在哪里合适，呵呵！

 

L

LeeChange

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-08

• #2

应该放在数据结构版里。
题目不太理解，用的硬币是1分两分5分的三种，还是为了实现最少而自己构造。

 

A

Another_eYes

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-08

• #3

把1-9分钱的硬币组合事先保存在一个数组中不就可以了？ 还要什么算法？

 

X

xhw801124

Unregistered / Unconfirmed

GUEST, unregistred user!

• 2004-06-08

• #4

1个一分，2个两分，1个五分