stary_yan的博客

数据爱好者。

[数据结构与算法]详解动态规划

Ch15–动态规划动态规划原理适合动态规划的问题通常具有两个要素:最优子结构和子问题重叠。简单地说,就是要解决一个原问题,可以把该问题分解为很多的子问题,而子问题也可以同样地分割为其他的子问题。在这个时候如果我们使用暴力求解会导致效率低下,而且浪费资源。动态规划的想法就是把子问题的解放入一个表中,...

2016-12-01 18:21:58

阅读数:486

评论数:0

[C++]KMP算法匹配字符串

KMP算法匹配字符串题目描述如下: Time Limit: 1sec Memory Limit:32MB Description Brian is an enthusiast of computer games, especially those that simulate ...

2016-12-01 18:21:06

阅读数:266

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭