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