我们有一片生树的森林.两个玩家根据以下规则进行交替移动:一个动作是切割顶点及其所有子节点.进行最后一次移动(没有顶点)的玩家获胜.
我们如何为游戏中的位置计算Grundy函数？
假设我们有树木,我们需要说明目前的位置是赢还是输？
问题:有2个正值A和B大小的并行数组n.
如何找到以下目标函数的最小值:
F(A, B) = Ak + Bk * F(A', B')
其中A',B'表示数组A并删除B它们的k:th元素.
我在考虑动态编程方法,但没有成功.
如何应用于这类问题,我们需要在排列上评估给定的函数？