【博弈论+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 分钱怎么

>>阅读原文<<