劍指Offer——面試題45：圓圈中最後剩下的數字

圓圈中最後剩下的數字 題目：0,1,…,n-1這n個數字排成一個圓圈，從數字0開始每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。web 輸入：5，3 輸出：3 兩個解法：第一個、是經典的解法，用環形鏈表模擬圓圈 第二個、分析每次被刪除的數字的規律，利用動態規劃解決問題 思路：下面，咱們主要介紹，用動態規劃來解決問題的方式。 一、首先，咱們定義一個關於n、m的方程：f(n,m)，

>>阅读原文<<