小编use*_*070的帖子

这个问题是np-complete吗?

假设有一行x箱装满小装饰品(随机数量),在视线范围内(你可以看到每个箱子里有多少小装饰品).现在有两名球员可以轮到他们从任何一端挑选一个垃圾箱.他们不能放弃转机.想出一个让玩家获得最大数量小饰品的策略.

x是偶数.

这是一个完整的问题吗?它类似于布尔SAT吗?

algorithm np-complete

6
推荐指数
2
解决办法
469
查看次数

标签 统计

algorithm ×1

np-complete ×1