牛客图书馆 > 读书笔记
  • 《算法概论》读书笔记

    本章介绍NP-完全问题。 主要要明确以下概念:能够在多项式时间判断某一个解答是否是原问题的正确解,则是NP问题;而在NP问题中,若还能在多项式时间内求解出解,则是P问题;若在NP问题中,若不确定能否在多项式时间内求出原问题的解,则是NP-完全问题...
    瓶邪201811252219686 编辑于 2019-06-08 19:33:35