- 博客(2)
- 收藏
- 关注
RSS订阅原创 [数据结构与算法]详解动态规划
Ch15–动态规划动态规划原理适合动态规划的问题通常具有两个要素：最优子结构和子问题重叠。简单地说，就是要解决一个原问题，可以把该问题分解为很多的子问题，而子问题也可以同样地分割为其他的子问题。在这个时候如果我们使用暴力求解会导致效率低下，而且浪费资源。动态规划的想法就是把子问题的解放入一个表中，当其他子问题求解时也可以通过这个表查看已解决的子问题，从而解决问题。动态规划的难度在于刻画子问题。通常的
2016-12-01 18:21:58
761
原创 [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
439
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人