![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
理论
假坏
JUST DO IT
展开
-
关于P、NP、NPC和NP-Hard问题
1、P问题 P中包含的是能在多项式时间内解决的问题,此类问题的时间复杂度不超过O(),期中n为问题输入规模,k为常数。 2、NP问题 NP中包含的是能在多项式时间内验证某个解是否正确的问题。 比如:(1)所有的P问题都是NP问题,因为我们总能在多项式时间内验证给定的某个解是否正确。 (2)对于某些不属于P问题的问题,如3-CNF可满足原创 2014-12-01 21:30:02 · 840 阅读 · 0 评论 -
Pareto
Pareto Optimality:帕累托最优是指资源分配的一种理想状态,即假定固有的一群人和可分配的资源,从一种分配状态到另一种状态的变化中,在没有使任何人境况变坏的前提下,也不可能再使某些人的处境变好。换句话说,就是不可能再改善某些人的境况,而不使任何其他人受损。 Pareto解:多目标规划中,由于存在目标之间的冲突和无法比较的现象,一个解在某个目标上是最好的,在其他的目标上可能比较差。Pa转载 2015-05-28 21:26:29 · 5490 阅读 · 0 评论