2.9Josephus排列问题

问题描述：

---

思路：

• 用循环链表模拟
• 用数组游标模拟
  
• 动态规划（数学方法）

设$dp[i]$dp[i]表示剩余i个人进行出环的最终胜利者，显然可以得到一个状态转移方程：$dp[n]=(dp[n-1]+m)$dp[n]=(dp[n−1]+m)。相当于从1个人去推出n个人的递推关系。复杂度$O(n)$O(n)

• 当n较大时有优化方法
  博文戳这里