标签： algorithm np-hard
根据定义，NP-hard 至少与NP中最难的问题一样难。
wiki州
当NP中的每个问题L都可以减少时，问题H是NP难的 多项式时间到H
因此，如果H的时间复杂度为O（H），则每个L可以用O（n ^ k）* O（H）求解。然后H比每个L更快？为什么H比每个L更难？