动态规划
段刘昌
这个作者很懒,什么都没留下…
展开
-
最长公共子串 最长公共子序列
经典动态规划问题 最长公共子串(要求连续) 最长公共子串 题目描述 对于两个字符串,请设计一个时间复杂度为O(m*n)的算法(这里的m和n为两串的长度),求出两串的最长公共子串的长度。这里的最长公共子串的定义为两个序列U1,U2,..Un和V1,V2,...Vn,其中Ui + 1 == Ui+1,Vi + 1 == Vi+1,同时Ui == Vi原创 2016-09-03 13:40:21 · 1886 阅读 · 0 评论 -
通过金矿模型介绍动态规划
通过金矿模型介绍动态规划 点击下载01背包测试数据.rar 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态规划。本文力求通俗易懂,无异性,不让读者感到迷惑,引导读者去思考,所以如果你在阅读中发现有不通顺的地转载 2017-11-04 11:57:18 · 312 阅读 · 0 评论