np-hard是什么意思!
来源:百度知道 编辑:UC知道 时间:2024/06/07 05:23:59
通俗地讲,给定一个问题,这个问题可以用多项式解决,但是多项式不确定是那一个模型,同时理论上可以用一定数量的运算去解决(比如一个一个排列出来),但是非常繁琐。
注意:NP是指非确定性多项式(non-deterministic polynomial,缩写NP)
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/07 05:23:59
通俗地讲,给定一个问题,这个问题可以用多项式解决,但是多项式不确定是那一个模型,同时理论上可以用一定数量的运算去解决(比如一个一个排列出来),但是非常繁琐。
注意:NP是指非确定性多项式(non-deterministic polynomial,缩写NP)