【博弈論+dp】海盜分錢幣問題

經典的海盜分錢問題，原題在這裏有描述：http://edward-mj.com/page/2面試 動態規劃方案：算法 m個海盜網絡 n[i][j] : 保存當由海盜i來分錢時，海盜j能獲得的錢數（j>=i)post 而後 在海盜i-1分錢時，當且僅當 分給海盜j( j>i )的錢數n[i-1][j]  > n[i][j],纔可以得到海盜j的支持。 url 注意，考慮一種複雜狀況，當用戶i 分錢怎麼

>>阅读原文<<