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