主题:【原创】p(多项式算法)问题对np(非多项式算法)问题 -- 香山居士
共:💬18
和具体算法的关系,怎么说呢!在选择算法的时候首先要搞清楚它是否是NP问题当 发现是的时候然后要么用近似算法解决。但是往往碰上要求精确值的问题这个时候还可以选择其他的算法。少走弯路但是近似算法很多情况下局限性还是很大的。
- 相关回复 上下关系8
😄其实在离散数学当中,真正难的并不是算法本身 华虎 字186 2004-08-08 02:27:43
似懂非懂地顶一下 肖盈盈 字0 2004-01-16 21:18:04
近似解和多项式拟合 老歪 字171 2004-01-16 13:09:53
🙂实际上这个问题是一个离散数学的数理基础问题
你可能误解了,这个难题是计算机算法的难题 不爱吱声 字22 2004-01-16 13:13:35
谢谢 老歪 字71 2004-01-16 13:18:40
😥哦,那是我误解你了。 不爱吱声 字0 2004-01-16 13:24:00
虽然不懂, 电子赵括 字62 2004-01-16 01:24:02