SHIZU

摘要： 下午又去了次后沙欲看房子的地铁上看着使用地铁的 指南的视频中的什么1元硬币，纸币找零什么的想到了一些东西。为什么是1，2，5的类型的钱。当然我只到用1，2，5能够组成10-的所有数字。但是这不是最主要的，因为都用1或别的方法也能达到。所以我想到了另外一个现象，用1，2，5可以以数量小于等于3的张数来找零钱。可能这是能找零使用的最少的张数了。观察1，2，5还可以发现，这是一个二分法的形式。可以想象把0-9用2分查找的形式的找到的中值记录下来就是1，2，5。接着我想到了另一个问题。那就是----对于N，想用最少的N以下的数来组合表示N-的数，所需要最少的数的数量就是用2分法得到的所有中值的集合。这 阅读全文