摘要：
想按自己的思路重写一些经典算法，以提高编程水平，请高手多执教。问题：一个小孩买了价值少于1美元的糖，并将1美元的钱交给售货员。售货员希望用数目最少的硬币找给小孩。假设提供了数目不限的面值为2 5美分、1 0美分、5美分、及1美分的硬币。售货员分步骤组成要找的零钱数，每次加入一个硬币。选择硬币时所采用的贪婪准则如下：每一次选择应使零钱数尽量增大。为保证解法的可行性（即：所给的零钱等于要找的零钱数），... 阅读全文
posted @ 2006-10-27 18:02 laifangsong 阅读(4241) 评论(1) 推荐(0) 编辑