动态规划

  • 背包问题

    背包问题 01背包 引题： 原版： 有一个背包，可容纳重量为 $k$ 的物品

  • 线性dp

    线性dp 最基本的dp和dp简介 一种优美的暴力 动态规划可以看做

  • KMP

    KMP 入门第一发 相信，很多人入门的第一个算法(除去贪心等基本思想

  • 区间dp

    区间dp 顾名思义，就是在区间上进行dp。 区间DP用于解决决策

  • 树形dp

    树形dp 树上最大独立集问题 树形dp最经典的问题。 问题详情 一句

  • 状压dp

    状压dp 又是二进制的东西……烦躁 这东西只是一个辅助，用来优化

最近更新于 2021年10月17日