斐波那契博弈
一、斐波那契博弈:
有一堆物品,两人轮流取物品,先手最少取一个,至多无上限,但是不能把物品取完,之后每次取的物品数不能超过上一次取的物品数的二倍且至少为1件,取走最后一件物品的人获胜。
先手胜当且仅当n不是斐波那契数(n为物品数)。
一、斐波那契博弈:
有一堆物品,两人轮流取物品,先手最少取一个,至多无上限,但是不能把物品取完,之后每次取的物品数不能超过上一次取的物品数的二倍且至少为1件,取走最后一件物品的人获胜。
先手胜当且仅当n不是斐波那契数(n为物品数)。
相关推荐
找工小学弟:一看内容正想说博主幸运,点进主页一看:双9+阿里云实习+acm银,只能说还是实力太强了
查看20道真题和解析