- 博客(2)
- 收藏
- 关注
原创 动态规划解最长公共子序列问题(LCS)C语言加注释
【问题】 求两字符序列的最长公共字符子序列问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列,i1,…,ik-1>,使得对所有的j=0,1,…,k-1,有xij=yj。例如,X=“ABCBDAB
2015-10-27 14:56:13 20594 5
转载 动态规划解0-1背包问题(C语言版)
这学期开的算法课,感觉好难,光这个问题就弄了好久,我这里的代码非本人原创代码,都是借鉴网上的代码按自己的理解加以改进的,原网页地址为http://www.cnblogs.com/qinyg/archive/2012/04/26/2471829.html问题描述:给定N中物品和一个背包。物品i的重量是Wi,其价值位Vi ,背包的容量为C。问应该如何选择装入背包的物品,使得转入
2015-10-26 19:53:57 36758 9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人