- 博客(2)
- 收藏
- 关注
原创 KMP之个人理解
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2015-03-19 21:28:45 321
原创 POJ 1185 炮兵阵地
非常有趣的一个问题,也困扰了我一段时间。 利用递归的话由于有大量重复计算的内容,所以可以使用动态规划,获取所有的需要计算的值。 题目内容中存在上两行都对当前行的选择存在影响,所以不同于一般的动态规划。我本来是希望将地图的每两行合并为一行,之后通过动态规划保存在确定上两行的情况下的最优解。不过在最坏情况下会超时,我计算了原先代码运算量为(2500 * 2500 * row)。
2015-02-07 15:32:18 330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人