算法作业9 LCS算法和背包算法

LCS算法和背包算法

1. 问题

描述算法问题，首选形式化方式（数学语言），其次才是非形式化方式（日常语言）]
LCS算法和背包算法，特别要求举例时采用不同于讲义的数据进行推导。
最长公共子序列问题(Longest Common Subsequence，LCS)，给定序列 X和Y，求 X 和 Y 的最长公共子序列

背包算法：

2. 解析

X=<A,B,C,D,A>
Y=<B,A,C,B>
m=0-5
n=0-4
（1）i=1
a) j&#