DP
文章平均质量分 78
Scandinavians
明天会更好!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
求数组的子数组之和的最大值
问题:对于一个无序数组,数组中的每个元素可正可负,对于每一个子数组原创 2014-06-25 17:58:27 · 691 阅读 · 0 评论 -
求数组中最长递增子序列
《编程之美》 2.16 问题:写一个时间复杂度尽可能di原创 2014-08-07 18:49:47 · 544 阅读 · 0 评论 -
两个字符串的最长公共子串(子串为连续的)
问题:求两个字符串的最长的公共子串,子串是连续原创 2014-07-01 01:56:51 · 1193 阅读 · 0 评论 -
子数组之和的最大值(二维)
解法一:遍历,穷举。 代码一:原创 2014-08-06 21:44:01 · 470 阅读 · 0 评论 -
两个字符串的最长公共子序列(可以不连续)
问题:给定两个字符串,输出其最长公共子序列及其长度。 解法:此问题为动态规划的经典问题。解题有固定套路利用二维数组C,和标志位数组FLAG(表示回溯方向): 步骤一:构建二维数组,求得最长公共子序列的长度。 步骤二:利用数组C构建数组FLAG。 步骤三:利用初始字符串和FLAG回溯输出最长公共子序列。 数组C的构建方式: 回溯输出最长公共子序列过程: 上图中的箭头即为原创 2014-07-01 18:25:52 · 1397 阅读 · 0 评论 -
计算字符串的相似度
《编程之美》 3.3 计算字符串的相似度原创 2014-08-09 04:29:37 · 659 阅读 · 0 评论 -
数组分割
《编程之美》 2.18 数组分割原创 2014-08-08 19:06:27 · 625 阅读 · 0 评论
分享