共2篇相关文章
前提：最近由于一些题需要莫队，所以就学了学，顺便写了一个笔记。 莫队这个算法是一种以离线的方式处理查询的算法，需要先读入所有查询，然后最后一次性打印所有输出，通过按一定的排列降低指针的移动次数从而提升算法性能，代码比较简单易写，需要结合分块...
动态规划——背包问题全总结 关于动态规划的背包问题，可分为： 01 背包问题 分组背包问题 多重背包问题 完全背包问题 1 01背包问题 问题描述 有 (N) 件物品和一个容量是 (V) 的背包。每件物品只能使用一次。 第 (...
