2.9Josephus排列問題

問題描述： 思路： 用循環鏈表模擬 用數組遊標模擬 動態規劃（數學方法） 設 d p [ i ] dp[i] dp[i]表示剩餘i個人進行出環的最終勝利者，顯然可以得到一個狀態轉移方程： d p [ n ] = ( d p [ n − 1 ] + m ) dp[n]=(dp[n-1]+m)%n dp[n]=(dp[n−1]+m)。相當於從1個人去推出n個人的遞推關係。複雜度 O ( n ) O(n

>>阅读原文<<