測試中的指數爆炸問題

 有這樣一個故事，就是介紹指數問題的：一位數學家發明了國際象棋,國王十分感謝這位數學家，於是就請他自己說出想要得到什麼獎賞。這位數學家想了一分鐘後就提出請求——把1粒米放在棋盤的第1格里，2粒米放在第2格，4粒米放在第3格，8粒米放在第4格，依次類推，每個方格中的米粒數量都是之前方格中的米粒數量的2倍。國王欣然應允，詫異於數學家竟然只想要這麼一點的賞賜——但隨後卻大吃了一驚。當他開始叫人把米放在棋

>>阅读原文<<