11动态规划
Posted lqxing1994
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了11动态规划相关的知识，希望对你有一定的参考价值。
一、背包问题如何求最优解？用动态规划。
二、动态规划工作原理
动态规划先解决自问题，再逐步解决大问题。动态规划必须建立网格。
三、背包问题求解过程
1、计算每个单元格能放下的最贵的东西；
2、每行的单元格能选择的物品是当前行以及之前行的物品；
3、计算每个单元格的公式是：
四、最长公共子串（连续）
拼写检查问题：用户输入hish，数据库中没有hish，只有相似的fish和vista。现要求给出最相似的一个单词。
五、最长公共字串解决方案
六、最长公共子序列（不连续相似）
以上是关于11动态规划的主要内容，如果未能解决你的问题，请参考以下文章