Chen洋

摘要： 参考书籍《算法设计与分析》 王晓东 1.问题描述 （注：是所有的三角形的权值之和，不是只计算边和弦的权值之和） 2.分析 下面举个例子说明： 取表格右上角即t[1,6]进行说明（表格其他情况类似填写即可）。第一种情况：即当v0v1v6成一组时，如上图，依次类推 可以发现，这个过程和矩阵连乘最优计算次 阅读全文

摘要： 说明：本文转载自https://blog.csdn.net/u012102306/article/details/53184446?depth_1-，不过有一说一，写的挺不错，为方便后续学习，所以载入博客 1.基本概念 首先需要科普一下，最长公共子序列（longest common sequence 阅读全文