YaokunLu的博客

原创 算法-巴什博奕

巴什博奕背景：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。发现假设 n=m+1 ，当先取者无论拿多少个，假设拿了k个（k>1）,则后取者只要拿m+1 -k 个就可以取胜。当n = （m+1）*N时，假设先取者拿k个，后取者拿s个。第一次剩下 n-k 个。则后取者只要拿走石子数量使得n满足  n