算法4.09.1動態規劃之博弈問題

動態規劃之博弈問題 博弈類問題的套路都差不多，下文舉例講解，其核心思路是在二維 dp 的基礎上使用元組分別存儲兩個人的博弈結果。掌握了這個技巧以後，別人再問你什麼倆海盜分寶石，倆人拿硬幣的問題，你就告訴別人：我懶得想，直接給你寫個算法算一下得了。 舉個例子： 你和你的朋友面前有一排石頭堆，用一個數組 piles 表示，piles[i] 表示第 i 堆石子有多少個。你們輪流拿石頭，一次拿一堆，但是隻

>>阅读原文<<