![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 78
Scandinavians
明天会更好!
展开
-
求数组的子数组之和的最大值
问题:对于一个无序数组,数组中的每个元素可正可负,对于每一个子数组原创 2014-06-25 17:58:27 · 538 阅读 · 0 评论 -
求数组中最长递增子序列
《编程之美》 2.16问题:写一个时间复杂度尽可能di原创 2014-08-07 18:49:47 · 461 阅读 · 0 评论 -
两个字符串的最长公共子串(子串为连续的)
问题:求两个字符串的最长的公共子串,子串是连续原创 2014-07-01 01:56:51 · 1086 阅读 · 0 评论 -
子数组之和的最大值(二维)
解法一:遍历,穷举。代码一:原创 2014-08-06 21:44:01 · 413 阅读 · 0 评论 -
两个字符串的最长公共子序列(可以不连续)
问题:给定两个字符串,输出其最长公共子序列及其长度。解法:此问题为动态规划的经典问题。解题有固定套路利用二维数组C,和标志位数组FLAG(表示回溯方向):步骤一:构建二维数组,求得最长公共子序列的长度。步骤二:利用数组C构建数组FLAG。步骤三:利用初始字符串和FLAG回溯输出最长公共子序列。数组C的构建方式:回溯输出最长公共子序列过程:上图中的箭头即为原创 2014-07-01 18:25:52 · 1289 阅读 · 0 评论 -
计算字符串的相似度
《编程之美》 3.3 计算字符串的相似度原创 2014-08-09 04:29:37 · 548 阅读 · 0 评论 -
数组分割
《编程之美》 2.18 数组分割原创 2014-08-08 19:06:27 · 541 阅读 · 0 评论