2017年7月2日
各种动态规划经典模型
摘要： 1.LIS 方法1. $n^2$ 动态规划 方法2. 对上面的动态规划优化后，发现决策是可以简单化的，就是一些决策可以直接舍弃掉，对应到搜索就是剪枝，用二分查找搞到$n^log(n)$. 2.LCS 方法1.时间空间均为$n^2$的动态规划。记$f(i,j)$为匹配到A的i和B的j. 上面可以压缩一 阅读全文
posted @ 2017-07-02 22:48 rsqppp 阅读(248) 评论(0) 推荐(0)