[理工] 关于算法问题
楼主: carlossp (weyuruiwysfjgnjf) 2015-01-27 00:27:34
小弟被NP complete的证明搞混了, 前面的书上说
这是前面一开始说明证明NP的方法
![]()
可是到后面出现了一提
![]()
想请问一下这题不能选b吗？
有点被混淆了，证明NPC到底是证明属于NP and NP-hard
or prove X属于NP且可由其他NPC问题转换到他
麻烦大大地回答，感恩
这是前面一开始说明证明NP的方法
可是到后面出现了一提
想请问一下这题不能选b吗？
有点被混淆了，证明NPC到底是证明属于NP and NP-hard
or prove X属于NP且可由其他NPC问题转换到他
麻烦大大地回答，感恩
作者: galapous (墨) 2015-01-27 00:41:00
都可以,画出文氏图应该就懂了
作者: a95641126 (勋哥) 2015-01-27 11:58:00
我也高点的推推推应该也可以吧，只是D比较正确
作者: kather (Kather) 2015-01-27 17:55:00
没有比较正确吧 都正确不是吗@@?
作者: asjh612 (581) 2015-01-30 15:30:00
觉得都对 去翻圣经的1078页 ![]()
" target="_blank" rel="nofollow">
![]()
" target="_blank" rel="nofollow">