- 博客(2)
- 收藏
- 关注
原创 [数据结构与算法]详解动态规划
Ch15–动态规划动态规划原理适合动态规划的问题通常具有两个要素:最优子结构和子问题重叠。简单地说,就是要解决一个原问题,可以把该问题分解为很多的子问题,而子问题也可以同样地分割为其他的子问题。在这个时候如果我们使用暴力求解会导致效率低下,而且浪费资源。动态规划的想法就是把子问题的解放入一个表中,当其他子问题求解时也可以通过这个表查看已解决的子问题,从而解决问题。动态规划的难度在于刻画子问题。通常的
2016-12-01 18:21:58 805
原创 [C++]KMP算法匹配字符串
KMP算法匹配字符串题目描述如下: Time Limit: 1sec Memory Limit:32MB Description Brian is an enthusiast of computer games, especially those that simulate virtual reality. Now he is in front of the Star Gate
2016-12-01 18:21:06 455
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人