[問題] Casher's Algorithm 一問
開發平台(Platform): (Ex: VC++, GCC, Linux, ...)
GCC
額外使用到的函數庫(Library Used): (Ex: OpenGL, ...)
問題(Question):
http://www.csie.ntnu.edu.tw/~u91029/Greedy.html
最近在研究 casher's algorithm
(就是使用最少的銅板湊出所需要的金額)
很好奇上述的文章寫了一段
現實生活中,錢幣面額是經過精心設定的,可以安心使用 Cashier's Algorithm 。
不幸的消息是,並不是任意一種面額組合,都可以使用 Cashier's Algorithm 。要使用
Cashier's Algorithm ,得先經過驗證才行:
一、各種價錢都能找,不會有找不出來的情況。
二、錢幣用量真的是最少的。
想到的演算法跟上述網址寫的一樣,但不知道為什麼網站上又要補充上述文字
是否是因為此演算法有考慮不周全的地方呢?
餵入的資料(Input):
預期的正確結果(Expected Output):
錯誤結果(Wrong Output):
程式碼(Code):(請善用置底文網頁, 記得排版)
補充說明(Supplement):
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.235.49
→
10/18 22:12, , 1F
10/18 22:12, 1F
→
10/18 22:14, , 2F
10/18 22:14, 2F
→
10/18 22:16, , 3F
10/18 22:16, 3F
→
10/18 22:17, , 4F
10/18 22:17, 4F
→
10/18 22:17, , 5F
10/18 22:17, 5F
→
10/18 22:44, , 6F
10/18 22:44, 6F
→
10/18 22:45, , 7F
10/18 22:45, 7F
→
10/19 00:12, , 8F
10/19 00:12, 8F
→
10/19 00:21, , 9F
10/19 00:21, 9F
→
10/19 00:22, , 10F
10/19 00:22, 10F
→
10/19 10:24, , 11F
10/19 10:24, 11F
→
10/19 12:16, , 12F
10/19 12:16, 12F
→
10/19 12:16, , 13F
10/19 12:16, 13F
→
10/19 13:13, , 14F
10/19 13:13, 14F
推
10/19 17:27, , 15F
10/19 17:27, 15F
→
10/19 18:36, , 16F
10/19 18:36, 16F
→
10/19 18:36, , 17F
10/19 18:36, 17F