动态规划
关注
分享
扫一扫
鎏拾壹
这个作者很懒，什么都没留下…
展开
-
0-1背包问题（动态规划，含可运行代码）
一、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()。二）动态规划...原创 2020-05-02 21:27:03 · 3420 阅读 · 0 评论 -
最长公共子序列问题（动态规划,含可运行代码）
一、最长公共子序列模型（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...原创 2020-05-03 11:53:10 · 2408 阅读 · 0 评论