2018年12月18日
动态规划DP的优化
摘要： 写一写要讲什么免得忘记了。DP的优化。 大概围绕着"是什么"，"有什么用"，"怎么用"三个方面讲. 主要是《算法竞赛入门经典》里的题目讲解，但是有些过于简单的删去了，添加了一些不怎么简单的省选题目作为例子 这里的DP优化都是涉及到O(nk)到O(nk-1)方法比较巧妙也有用到数学里面的定理之类。 所 阅读全文
posted @ 2018-12-18 15:25 ljc20020730 阅读(340) 评论(0) 推荐(0) 编辑