加载中...
avatar
文章
48
标签
20
分类
8
首页
归档
标签
分类
音乐
友链
关于
Blog of Guo12181
首页
归档
标签
分类
音乐
友链
关于

算法笔记（二）动态规划专题

发表于2023-03-06|更新于2023-12-11|算法竞赛
|字数总计:5|阅读时长:1分钟|阅读量:
文章作者: Guo12181
文章链接: http://guo12181.github.io/2023/03/06/algorithm-1/
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 Blog of Guo12181！
笔记个人
cover of previous post
上一篇
算法笔记（三）搜索专题
cover of next post
下一篇
算法笔记（一）基础算法部分
相关推荐
cover
2023-03-06
算法笔记（三）搜索专题
cover
2023-03-06
算法笔记（一）基础算法部分
cover
2023-03-06
算法笔记（五）数据结构进阶专题
cover
2023-03-06
算法笔记（六）数学专题
cover
2022-11-05
深度学习基础笔记（一）
cover
2024-04-08
深度学习理论学习（三）注意力机制及其评分函数
avatar
Guo12181
未来ガジェット研究所
文章
48
标签
20
分类
8
公告
不定期更新，加密文章为个人笔记，暂无公开计划
目录
  1. 1. 动态规划
    1. 1.1. 线性DP (线性状态关系动态规划)
      1. 1.1.1. LIS最长上升子序列 (n^2)
      2. 1.1.2. LIS最长上升子序列 (nlogn)
      3. 1.1.3. LCS最长公共子序列 (n^2)
      4. 1.1.4. LCS最长公共子序列 (nlogn)
      5. 1.1.5. 编辑距离
      6. 1.1.6. 最大上升子序列和
      7. 1.1.7. 拦截导弹 多问
      8. 1.1.8. 导弹防御系统
      9. 1.1.9. 友好城市 LIS变形应用
      10. 1.1.10. 最长公共上升子序列
    2. 1.2. 背包类问题
      1. 1.2.1. 01背包
      2. 1.2.2. 装箱问题 01背包变形应用
      3. 1.2.3. 完全背包
      4. 1.2.4. 货币系统进阶版 完全背包变形应用 体积恰好是j
      5. 1.2.5. 多重背包
      6. 1.2.6. 多重背包二进制优化
      7. 1.2.7. 多重背包问题单调队列优化
      8. 1.2.8. 分组背包
      9. 1.2.9. 混合背包
      10. 1.2.10. 二维费用的背包问题
      11. 1.2.11. 宠物小精灵之收服 二维费用背包
      12. 1.2.12. 潜水员: 01背包 体积至少是j f(0)=0 f(i)=INF 不必从v>=0转移
      13. 1.2.13. 01背包问题求具体方案 要求字典序最小
      14. 1.2.14. 机器分配 (分组背包+具体方案) 要求字典序最小
      15. 1.2.15. 背包问题求方案数(最优)
      16. 1.2.16. 金明的预算方案 一层有依赖的背包问题
      17. 1.2.17. 有依赖的背包问题 (树形dp+分组背包)
      18. 1.2.18. 能量石 (贪心+01背包)
    3. 1.3. 状态机模型
      1. 1.3.1. 大盗阿福（基本状态机）
      2. 1.3.2. 股票买卖 IV
      3. 1.3.3. 股票买卖V
      4. 1.3.4. 设计密码
    4. 1.4. 状态压缩dp
      1. 1.4.1. 蒙德里安的梦想
      2. 1.4.2. 最短Hamilton路径
      3. 1.4.3. 国王
      4. 1.4.4. 玉米田 十字形(1)
      5. 1.4.5. 炮兵阵地 十字形(2)
      6. 1.4.6. 愤怒的小鸟
    5. 1.5. 区间dp
      1. 1.5.1. 区间DP 拆环为链
      2. 1.5.2. 区间DP 拆环为链
      3. 1.5.3. 凸多边形的划分
      4. 1.5.4. 加分二叉树
      5. 1.5.5. 棋盘分割
    6. 1.6. 树形DP
      1. 1.6.1. 没有上司的舞会
      2. 1.6.2. 树的最长路径
      3. 1.6.3. 树的中心
      4. 1.6.4. 数字转换
      5. 1.6.5. 二叉苹果树
      6. 1.6.6. 战略游戏
      7. 1.6.7. 皇宫看守
    7. 1.7. 数位DP
      1. 1.7.1. 度的数量
      2. 1.7.2. 数字游戏
      3. 1.7.3. windy数
      4. 1.7.4. 数字游戏II
      5. 1.7.5. 不要62
      6. 1.7.6. 恨 7 不成妻
    8. 1.8. 单调队列优化DP
      1. 1.8.1. 最大子序和 单调队列
      2. 1.8.2. 洛谷P1725 琪露诺
      3. 1.8.3. 洛谷P3800 Power收集
    9. 1.9. 斜率优化DP
      1. 1.9.1. 任务安排1
        1. 1.9.1.1. 输入格式
        2. 1.9.1.2. 输出格式
        3. 1.9.1.3. 样例 #1
          1. 1.9.1.3.1. 样例输入 #1
          2. 1.9.1.3.2. 样例输出 #1
        4. 1.9.1.4. 提示
      2. 1.9.2. 任务安排2
      3. 1.9.3. 任务安排3
最新文章
深度学习理论学习（六）Embedding2024-04-26
深度学习理论学习（五）Transformer模型架构2024-04-08
深度学习理论学习（四）多头注意力、自注意力和位置编码2024-04-08
深度学习理论学习（三）注意力机制及其评分函数2024-04-08
深度学习理论学习（二）编码器-解码器架构和seq2seq2024-04-08
©2021 - 2025 By Guo12181
框架 Hexo|主题 Butterfly