未分类 2008年5月6日 Play with Quiz — 找零钱 (3) 要改进这两种算法,都是一个目标,就是寻找不需要列出所有解的办法来。 前一种算法,是求出所有的可能解,然后再找其中的最优解。要进行优 […]
Quiz 软件开发 2008年5月3日 Play with Quiz — 找零钱(2) 接着上回的讨论,我们需要写两个方法,一个找出所有的零钱组合,get_all_change_list。另一个从中再找出符合要求的一个 […]
Quiz 软件开发 2008年5月1日 Play with Quiz — 找零钱 (1) 先把题目再抄一遍: 这周的题目是找零钱,假设我们需要找给别人39美分的零钱,那么结果将会是(美元的硬币有25,10,5,1这种): […]