1.问题
1.1 最长公共子序列
1.2背包问题
2.解析
2.1 最长公共子序列
2.2背包问题
3.设计
LCS算法:
背包算法:
4.分析
LCS算法:时间复杂度:O(nm) n,m为字符串的长度
背包算法:时间复杂度:O(nm)
5.源码
https://github.com/lmouette/-/blob/main/LCS.cpp
1.问题
1.1 最长公共子序列
1.2背包问题
2.解析
2.1 最长公共子序列
2.2背包问题
3.设计
LCS算法:
背包算法:
4.分析
LCS算法:时间复杂度:O(nm) n,m为字符串的长度
背包算法:时间复杂度:O(nm)
5.源码
https://github.com/lmouette/-/blob/main/LCS.cpp