有n个物品,但对A和B来说意义不一样问:两人都想最大化与对方的分差,都按最优筞略怎么取
可以认为两人刚开始都拥有全部,取一个后使A的a分受到保护,并使B减少b分所以尽可能拿a+b大的,排序后轮流取就行了
有n个物品,但对A和B来说意义不一样问:两人都想最大化与对方的分差,都按最优筞略怎么取
可以认为两人刚开始都拥有全部,取一个后使A的a分受到保护,并使B减少b分所以尽可能拿a+b大的,排序后轮流取就行了
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。