一、背包问题如何求最优解？用动态规划。
二、动态规划工作原理
动态规划先解决自问题，再逐步解决大问题。动态规划必须建立网格。
三、背包问题求解过程
1、计算每个单元格能放下的最贵的东西；
2、每行的单元格能选择的物品是当前行以及之前行的物品；
3、计算每个单元格的公式是：
四、最长公共子串（连续）
拼写检查问题：用户输入hish，数据库中没有hish，只有相似的fish和vista。现要求给出最相似的一个单词。
五、最长公共字串解决方案
六、最长公共子序列（不连续相似）
原文：https://www.cnblogs.com/lqxing1994/p/9262215.html