算法的優雅(六):天才的必勝法(一)

首先,咱們用一個很是簡單問題引入:安全 在初中的時候,想必數學老師都出過這樣的問題(反正咱們數學老師出過,大愛強姐~~~~~!!!!):兩我的從1開始輪流報數,最少1個,最多3個,搶到24爲勝。遊戲 分析一下,要搶到24,那麼你就不能搶23,22,21了,因此,你搶到20是安全的,同理往下推,16——12——8——4——0,這些都是安全的,也是必搶的,因此能夠看出來,後手經過這個策略是必勝的。數學
相關文章
相關標籤/搜索