Sim0Hayha的博客

原创 关于约瑟夫环问题的理解

有序列：0，1，2，3......，n-1（可以将0~n-1的序列值理解为任意数组下标），每次删除第m个，注意该序列首尾相连，即n-1的下一个为0，问最后剩下的数字是多少？ 此问题被称为约瑟夫环问题，可以用枚举找规律解决，但也可以使用动态规划来思考： 1、记1~n-1序列最后剩下的数字为 f(n,m) ，其中n表示有n个数字，m表示每次删除第m个，因为这两个变量就能决定最后剩下的数字，所以以它...