- 博客(2)
- 收藏
- 关注
RSS订阅原创 动态规划解最长公共子序列问题(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
36750
9
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人