![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 66
makeHopeLiveMhl
这个作者很懒,什么都没留下…
展开
-
NP问题
首先需要介绍P(Polynomial,多项式)问题.P问题是可以在多项式时间内被确定机(通常意义的计算机)解决的问题.NP(Non-Deterministic Polynomial, 非确定多项式)问题,是指可以在多项式时间内被非确定机(他可以猜,他总是能猜到最能满足你需要的那种选择,如果你让他解决n皇后问题,他只要猜n次就能完成----每次都是那么幸运)解决的问题.这里有一个著名的问题----千转载 2015-01-23 10:26:09 · 346 阅读 · 0 评论 -
背包问题的几种解法总结
动态规划求解0-1背包问题,最重要的就是状态转换方程,如下: 状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] } Max为什么有两部分,其实就是眼前这个东西,你放还是不放。放了,就是 f[i-1,j-Wi]+Pi( j >= Wi ),不放就是 f[i-1,j] 。 例子转载于http://blog.csdn.net原创 2015-01-23 17:28:52 · 1679 阅读 · 0 评论