标签 动态规划 下的文章

  1. 首页
  2. 动态规划

DP模型之最长上升子序列模型

拦截导弹 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达捕捉...

  • ING__
  • 2021 年 09 月 04 日
  • 暂无评论

    • DP模型之状压DP

    前言 在之前发过一个状压DP的初步blog，现在回看发现上面写的好像不是那么的好，现在在这篇把状压再写出来。当然，是按照模型的关系循序渐进的 什么是状态压缩DP 我的理解就是用K进制来表示所要解...

  • ING__
  • 2021 年 09 月 04 日
  • 暂无评论

    • DP模型之状态机模型

    状态机 简单来说：把点扩成一个过程 点是指某一个特定的状态，过程是指可能存在多个点之间相互转化 在进行的过程中除了定义好状态，还要对状态入口和出口进行思考确定 大盗阿福 有 N 加店铺，不能抢...

  • ING__
  • 2021 年 09 月 04 日
  • 暂无评论

    • DP模型之树形DP

    树的最长路径 （也称为树的直径） 对于没有边权的树的直径可以这样做： BFS 任取一点作为起点，找到距离该点最远的一个点u 再找到距离u最远的一点v 那么u和v之间的路径就是一条直径 那么...

  • ING__
  • 2021 年 09 月 04 日
  • 暂无评论

    • DP模型之区间DP

    前言 在区间范围内做DP 能使用区间DP重要的一点在于，能把所求的问题划分成两个独立的问题和可能已知的某一个最小问题，最后三个问题加起来就是答案 环形DP转线性 环形石子合并 方法一 我们最后要...

  • ING__
  • 2021 年 09 月 04 日
  • 暂无评论