求助一题

学术版

@[方123456](/user/128754) 只是求助思路
by sukimo @ 2020-05-24 11:27:15


@[方123456](/user/128754) 什么语言?你知道这有什么用?
by FZzzz @ 2020-05-24 11:27:41


@[soul_maker](/user/313892) 数据范围小的话可以用 DFS 过掉,大的话我也不知道怎么做 (
by 方123456 @ 2020-05-24 11:27:50


我觉得是搜索……一定是我太菜了呜呜呜
by SIXIANG32 @ 2020-05-24 11:29:07


这是SCP,经典的NP-Complete...状压DP过不去就试试启发式搜索吧...
by OIforJoy @ 2020-05-24 11:31:00


刚才搞错了,是NP-Hard
by OIforJoy @ 2020-05-24 11:32:38


|