-
利用分解的方法大大降低完全和多重背包的时间与空间复杂度
在洛谷上碰到一题 《桜》是个0/1、多重、完全背包的混合问题。 原题 掏出珍藏的背包模板，结果得了80。 参考…
-
将最长公共子序列化为最长严格上升序列问题来提高速度
-
最长不下降子数列->从o(n^2)到o(n*logN)
优化方法来源于洛谷的题解 另外原题在此 可以说是动态规划的模板之一了。
在洛谷上碰到一题 《桜》是个0/1、多重、完全背包的混合问题。 原题 掏出珍藏的背包模板，结果得了80。 参考…
优化方法来源于洛谷的题解 另外原题在此 可以说是动态规划的模板之一了。