线性筛及其应用

发布于 2019-03-09

筛法最直接的应用就是用于构造素数表,下面先通过构造素数表的问题来讲解常见的两种筛法


动态规划的斜率优化

发布于 2018-12-01

在某些情况下, 动态规划的转移数目过多导致即使使用动态规划算法也会令复杂度过高. 但往往, 在某些情况下状态转移方程具有某些特别的 …