- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 动态规划问题 字符串相似度 和字符串最长公共子序列
#include#include #include#include /*动态规划问题: 字符串相似度距离 和字符串的最长公共子序列长度动态规划问题适用于经分解得到的子问题往往不是相互独立的一般分为下面4个步骤:1 描述最优解的结构2 递归定义最优解的值3 按照自底向上方式计算最优解的值4 有计算结果构造一个最优解适合于动态规划方法的最优解问题的两个要素: 最优子结构 重叠子
2015-06-28 14:56:38
563
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅