标签 算法 下的文章

  1. 首页
  2. 算法

前缀和优化 DP

原理当 DP 转移方程是如下形式时计算 dp[j] 需要先计算 $sum(dp[a...b])$，如果每次都遍历，每次遍历的时间复杂度为 $O(N)$，总...
  • Orange Summer
  • 2024 年 10 月 31 日
  • 暂无评论

    • 牛顿迭代法

    原理二分法以外的快速求根的方法。在上图当中，我们要求 $f(x)$ 的根，我们先找到了一个 $x_n$ 点，我们在 $f(x_n)$ 处进行求导取得了它的...
  • Orange Summer
  • 2023 年 08 月 13 日
  • 暂无评论