算法与数据结构
TinerSky
不鸣则已,一鸣惊人
展开
-
教你彻底学会动态规划——入门篇
本文转载自:教你彻底学会动态规划——入门篇动态规划相信大家都知道,动态规划算法也是新手在刚接触算法设计时很苦恼的问题,有时候觉得难以理解,但是真正理解之后,就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章,大多都是叙述概念,讲解原理,让人觉得晦涩难懂,即使一时间看懂了,发现当自己做题的时候又会觉得无所适从。我觉得,理解算法最重要的还是在于练习,只有通过自己练习,才可以...转载 2019-03-22 10:02:50 · 2013 阅读 · 0 评论 -
教你彻底学会动态规划——进阶篇
本文转载自:教你彻底学会动态规划——进阶篇在我的上一篇文章中已经详细讲解了动态规划的原理和如何使用动态规划解题。本篇文章,我将继续通过例子来让大家更加熟练地使用动态规划算法。话不多说,来看如下例题,也是在动态规划里面遇到过的最频繁的一个题,本题依然来自于北大POJ:最长公共子序列(POJ1458)给出两个字符串,求出这样的一个最长的公共子序列的长度:子序列中...转载 2019-03-22 10:07:49 · 1019 阅读 · 0 评论