下午又去了次后沙欲看房子的地鐵上看著使用地鐵的 指南的視頻中的什么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分法得到的所有中值的集合。這是以數為對象的情況的假設。如果成立，那把對象換做別的東西，比如AI決策方向，那就也能組合出很多很多的情況了。或者反過來，要表示一個集合，那可以用這種方式來找出必須的元素，而且還能保證在組合的時候，從數據到內存來回交換的數據用最小的空間，當然這是假設上的假設。

先這樣吧。

轉載于:https://www.cnblogs.com/YOUEN/archive/2012/03/04/2379677.html

總結

以上是生活随笔為你收集整理的pm_bout_1/2_on_subway的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。