Enjoy633的博客

一、0-1背包问题的数学模型 1、U={u1,u2,...,un}是一个准备放入容量为C的背包中的n项物品的集合。 2、对于1≤j≤n,令wj和vj分别为第j项物品的体积和价值，这里C，wj,vj和j都是正整数。 3、要找出一个子集合SU，使得最大。 4、约束条件是：。 二、0-1背包问题求解方法 一）穷举法 不推荐使用此法解决背包问题，算法复杂度为O()。 二）动态规划...

一、最长公共子序列模型 （1） 存在两个字符串序列：X={x1,x2,...,xm}, Z={z1,z2,...zk} （2）存在一个严格递增下标序列{i1,i2,..,ik}使得对于所有j=1,2,...,k有：zk=xij （3）X和Y的最长公共子序列 1) 序列X,Y 2) 序列Z既是X的子序列又是Y的子序列，称Z是序列X和Y的最长公共子序列 （4...