西西河

主题:【原创】p(多项式算法)问题对np(非多项式算法)问题  -- 香山居士

共:💬18 新:
全看分页树展 · 主题 跟帖
家园 实际上这个问题是一个离散数学的数理基础问题

和具体算法的关系,怎么说呢!在选择算法的时候首先要搞清楚它是否是NP问题当 发现是的时候然后要么用近似算法解决。但是往往碰上要求精确值的问题这个时候还可以选择其他的算法。少走弯路但是近似算法很多情况下局限性还是很大的。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河