剑指Offer——面试题45：圆圈中最后剩下的数字

圆圈中最后剩下的数字 题目：0,1,…,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。web 输入：5，3 输出：3 两个解法：第一个、是经典的解法，用环形链表模拟圆圈 第二个、分析每次被删除的数字的规律，利用动态规划解决问题 思路：下面，咱们主要介绍，用动态规划来解决问题的方式。 一、首先，咱们定义一个关于n、m的方程：f(n,m)，

>>阅读原文<<