石子归并。。。给小妹讲讲动态规划吧。。。

来源:百度知道 编辑:UC知道 时间:2024/06/18 08:14:11
rt
嗯~由于竞赛的关系~小妹只有c语言说的过去。。。c++是一点不懂的。。。so,各位大虾。。。用c语言的思路给讲解下吧。。。

呵呵~讲好了还有加分哦~

给个油箱,我把ppt传给你.c语言的
sample:
动态规划之公共子序列
Given two sequences x[1 . . m] and y[1 . . n], find a subsequence common to them both.

B和BCB都是公共子序列。 B和BCB是该公共子序列问题的可行解

等着学习LS的