evsqiezi

01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ),  f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承重为 j 的背包中，可以取得的最大价值。Pi表示第i件物品的价值。决策：为了背包中物品总价值最大化，第 i件物品应该放入背包中吗 ？题目描述：有编号分别为a,b,c,d,e的五件物品，它

网络最大流这里需要注意容量和流量的区别。其中f(u,v)的范围需要额外注意，是 0网络流的三个性质：1、容量限制:  f[u,v]2、反对称性：f[u,v] = -f[v,u]3、流量平衡:  对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流量和。流量：实际流量。容量：最大流量。可行流：合理的流量。最大流问题，就是求在满足网络流性质的情

多项式时间        容易看出，前面的几类复杂度被分为两种级别，其中后者的复杂度无论如何都远远大于前者：一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度，因为它的规模n出现在底数的位置；另一种是O(a^n)和O(n!)型复杂度，它是非多项式级的，其复杂度计算机往往不能承受。当我们在解决一个问题时，我们选择的算法通常都需要是多项式级的复杂度，非多项式级的复杂度...