感谢各位家人的访问,希望能跟大家成为朋友
背包dp 背包dp
一、前言本章主要整理有关背包dp问题的汇总,其实背包dp应该已经是超级经典的一类问题了,相信很多人已经做过很多背包问题了,模板肯定烂熟于心,但是本人而言,虽然写的很顺手,但是还是把一些模板整理一下,自己写一遍会更加有助于理解吧。而对于背包问
状压dp 状压dp
一、前言这一篇博客总结自己在学习状态压缩dp时候的一个题目汇总吧。这里主要分为两块吧,一个是状态机模型,另外就是状压dp,因为两个都是由某一个状态转移到另外一个状态,所以整合在一起,也能更加的对状态到状态之间的转移有个比较好的一个逻辑内联吧
区间DP 区间DP
一、前言最近写的一些相关文章,主要会整理一下相关题目,此系列会不断的更新,只要遇到了相关的题目就都会整理在一起!本篇主要针对区间DP进行相关整理。区间dp有一个特点,就是一般题目都会对一个区间进行一些处理,而此dp的状态定义也与区间相关。而
线性DP 线性DP
一、前言此篇章主要整理一些关于线性dp的题目,很多题目其实都可以被挂上线性dp的标志,比如最熟悉的最长上升子序列啊,最长公共子序列啊等等,并且线性dp在自己写力扣周赛的题目的时候,真的会时不时出几道,然后刚好利用这些题目加上dp分析的方法,