动态规划
葡萄干是个程序员
我是一个菜鸟~~~
展开
-
最长公共子序列(LCS)
最长公共子序列LCS问题 给定2个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列。给定X={x1, x2, …, xm}和Y = {y1, y2, …, yn},请找出X和Y的最长公共子序列。例如:输入:X=ABCHFGASJKXBD Y=DBDHASXB输出:LCS=BHASXB【分析】原创 2015-04-07 18:34:02 · 648 阅读 · 0 评论 -
0-1背包问题
0-1背包问题 甲欲出去旅游,可携带20公斤的行李,已知甲想带的5件行李的重量及其在旅行中产生的效益如下表所示:行李编号IIIIIIIVV重量/千克64884行李效益84原创 2015-04-13 22:11:21 · 860 阅读 · 0 评论