假设有一行x箱装满小装饰品(随机数量),在视线范围内(你可以看到每个箱子里有多少小装饰品).现在有两名球员可以轮到他们从任何一端挑选一个垃圾箱.他们不能放弃转机.想出一个让玩家获得最大数量小饰品的策略.
x是偶数.
这是一个完整的问题吗?它类似于布尔SAT吗?
algorithm np-complete
algorithm ×1
np-complete ×1