2019年8月27日
dp优化总结
摘要： dp优化总结 一、滚动数组 典型的空间优化。 这应该是最最普通的一个优化了吧。。 对于某些状态转移第i个 只需要 用到第i 1个状态时，就可以用滚动数组，把第一维用0/1表示。 拓展1： 当一个状态转移要用到前m个转移时，我们依然可以滚起来，把第一维按模m的值滚起来。 拓展2： 若每一个决策可以选任 阅读全文
posted @ 2019-08-27 16:47 TieT 阅读(231) 评论(0) 推荐(0) 编辑