Avatar notebook default
ACwing算法基础
40篇文章 · 7631字 · 5人关注
  • RMQ—ST

    原题链接[https://www.acwing.com/problem/content/1272/] 在RMQ问题中，著名的ST算法就是倍增的产...

    0.8 290 1 1
  • Resize,w 360,h 240
    背包问题求具体方案

    原题链接[https://www.acwing.com/problem/content/12/]

    0.9 348 0 1
  • Resize,w 360,h 240
    背包问题求方案数

    原题链接[https://www.acwing.com/problem/content/11/]

    0.9 206 0 1
  • Resize,w 360,h 240
    状态机模型

    1.大盗阿福 原题链接[https://www.acwing.com/problem/content/1051/] 方法一 闫氏dp分析法 方法...

    0.9 882 0 1
  • Resize,w 360,h 240
    Bellman-Ford

    BF算法的更新思想就是运用动态规划的思想，省去一维的i时刻 注意点： 1.选取n条边，也就是n条边的中转 2.由于负权边的存在，因此最后若不存在...

    0.9 260 0 1
  • Resize,w 360,h 240
    有依赖的背包

    原题链接[https://www.acwing.com/problem/content/description/10/] 关键：当递归处理u结点...

    0.9 228 0 1
  • Resize,w 360,h 240
    20.并查集

    合并集合[https://www.acwing.com/activity/content/problem/content/885/1/] 连通块...

    1.0 193 0 1
  • 单调队列优化多重背包

    原题链接[https://www.acwing.com/problem/content/description/6/] 朴素多重背包问题： 当外...

    0.9 852 0 1
  • Resize,w 360,h 240
    状压DP

    最短Hamilton路径 原题链接[https://www.acwing.com/activity/content/problem/conten...

    0.9 347 0 1

文集作者