[理工] 106 交大算法 TampaBayRays PTT批踢踢实业坊

楼主: TampaBayRays (光芒今年拿冠军) 2018-01-22 11:47:23

https://i.imgur.com/m4kV56r.jpg
请问第二小题
Np problem代表的是Np+Np hard还是只有Np呢？
如果有包含np hard的话应该是false?

作者: s89162504 (阿本) 2018-01-22 12:29:00

我觉得是true 这应该算NP的定义了吧

作者: aggress5566 (哩贺) 2018-01-22 14:02:00

NP Hard 不一定要在NP里面

楼主: TampaBayRays (光芒今年拿冠军) 2018-01-22 14:33:00

感谢他们应该是我误会他的意思了

作者: kobebset105 (小小小妹) 2018-01-22 15:53:00

TTF吗

作者: brilliantl (brilliant) 2018-01-22 15:57:00

楼上我跟你写一样

作者: sarsman (DeNT15T♠) 2018-01-22 22:20:00

TTF +1

楼主: TampaBayRays (光芒今年拿冠军) 2018-01-22 23:47:00

答案是TTF没错

作者: kssdpp222 (4YA) 2018-01-23 00:08:00

可以问最后一题f的原因吗

楼主: TampaBayRays (光芒今年拿冠军) 2018-01-23 00:42:00

2 Sat是p

继续阅读