leetcode:1025. 除數博弈(貪心)

問題: 分析: 「均以最佳狀態參與」,我選擇放棄用動態規劃,而是用數學方法來做。 還是如此這般分析: 得到的數—結果 1—必敗 2—必勝 3—我只能選1—必敗 4—我選1—必勝 5—選1—必敗 6—選1—必勝 7—選1—必敗 8—必勝 9—選1則必敗–選3則必敗—必敗 10—必勝 11—必敗 當前,偶數必勝,奇數必敗。。 我是奇數,我想勝利,則下一個要給對方奇數,纔可能扭轉,我的因子中沒有偶數,所
相關文章
相關標籤/搜索