归约的力量

8 分钟

归约还能比较问题的难度。如果能把A变成B来解,说明B至少和A一样难。于是我们不用挨个死磕,只要摸清几个"代表难题",就能推断一大片问题的难易。

小纸条

若难题A能归约成B,谁至少和谁一样难?

登录 后可看答案