算法百題008:Bash Game(又名取石子游戲)

Bash Game (巴什博奕) 取自百度百科 http://baike.baidu.com/view/1952623.htm函數   設只有一堆n個物品,兩我的輪流從這堆物品中取物,規定每次至少取一個,最多取m個。最後取光者得勝。顯然,若是n=m+1,那麼因爲一次最多隻能取m個,因此,不管先取者拿走多少個,後取者都可以一次拿走剩餘的物品,後者取勝。所以咱們發現瞭如何取勝的法則:若是n=(m+1)
相關文章
相關標籤/搜索