动态规划——最长公共子序列问题(LCS)的java实现
实现的是别人博客中的思路,博客地址为 动态规划 最长公共子序列 过程图解这个人写的很好,虽然有少许几处表述对涉及场景描述不清,但如果有代码的话一看就应该明白。作者没提供实现,我便实现了下,运行ok的,回头找个oj系统跑下.public class LCS2 {
public static void main(String[] args) {
String str1 = "...
原创
2018-06-10 00:25:00 ·
4332 阅读 ·
1 评论