算法工程项目问题描述：
【题目】
动态规划思维训练——最长公共子序列算法的设计与实现
给定两个序列X={X1, X2,···,Xm}和Y={Y1, Y2,···,Yn}，找出X和Y的最长公共子序列（Longest Common Sequence）。
比如字符串X:{BDCABA}；字符串Y:{ABCBDAB}，则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA
2021-11-28 20:10:28
2.59MB
1
这是一个一个关于如何求解最长公共上升子序列(LCIS)的平方算法，里面写的十分的详细，所以就和大家分享了，希望大家喜欢。
2021-11-21 20:31:37
36KB
1
主要介绍了C语言实现最长递增子序列问题的解决方法,采用递归的方法解决该问题,是非常经典的一类算法,需要的朋友可以参考下
2021-11-09 22:14:59
35KB
1
L={a1,a2,a3,…,an}，是由n个不同的实数组成的序列，求L的最长单调递增子序列的长度（下标可不连续）
2021-11-09 18:05:55
2KB
1
运用动态规划算法解决最长公共子序列问题，计算最长公共子序列长度的动态规划算法LCS_LENGTH(X,Y)以序列X=和Y=作为输入。输出两个数组c[0..m ,0..n]和b[1..m ,1..n]。其中c[i,j]存储Xi与Yj的最长公共子序列的长度，b[i,j]记录指示c[i,j]的值是由哪一个子问题的解达到的，这在构造最长公共子序列时要用到。最后，X和Y的最长公共子序列的长度记录于c[m,n]中。
2021-11-09 08:34:53
117KB
1
本文实例为大家分享了python实现寻找最长回文子序列，这一类的问题可以使用动态规划的方法去做，我之前应该有几篇博文都是关于回文序列的求解的，正好有可以复用的代码就懒得再用别的方法写了，直接套用，思想还是滑窗切片，很简单就是运算会多点，下面是具体实现：
#!usr/bin/env python
#encoding:utf-8
'''''
__Author__:沂水寒城
功能：寻找最长回文子序列
'''
def slice_window(one_str,w=1):
'''''
滑窗函数
'''
res_list=[]
for i in range(0,len(one_s
2021-10-29 10:57:09
37KB
1
把一个包含n个正整数的序列划分成m个连续的子序列，每个整数刚好属于一个序列。设第i个序列的各数之和是S(i)。要求：让所有的S(i)的最大值尽量小。例如：序列1，2，3，2，5，4划分成3个序列的最优方案为123|25|4，其中S(1)=6,S(2)=7,S(3)=4。如果划分成12|32|54，则最大的S(i)=9，不是最优。其中n<10^6, 所有数之和不超过10^9
本下载资源为一个实验报告，包括问题的解析和代码，代码亲测在VC6.0上可以运行，请放心下载
2021-10-22 17:21:11
15KB
1