240 投稿
动态规划专题
收录了17篇文章 · 4人关注
  • Resize,w 360,h 240
    背包问题求具体方案

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

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

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

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

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

    0.9 Tsukinousag 0 1
  • Resize,w 360,h 240
    正则表达式匹配

    原题链接[https://www.acwing.com/problem/content/28/] 字符串匹配问题考虑LCS问题，对于i-1的状态...

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

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

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

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

    0.9 Tsukinousag 0 1
  • LeetCode 动态规划L1

    开二维数组dp[][] 且i与j下标都从1开始： vector<vector >dp(len1+1,vector (len2+1,0)); 53...

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

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

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

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

    0.9 Tsukinousag 0 1
  • Resize,w 360,h 240
    数位DP

    1. 计数问题 原题链接[https://www.acwing.com/problem/content/340/] 给定区间[A,B]，求 A ...

    1.2 Tsukinousag 0 1

专题公告

只会刷水题的永远搞不来的dp