dp区间问题简记(不喜勿喷)
2026-05-27 17:54:48
发布于:北京
我才六年级,我还不太熟悉dp呢,喷可以,但喷轻点谢谢
还有本篇未使用标准的Markdown规范文章模板及LaTeX,不要骂!
在做dp题目时,有些题用线性dp解决会想当复杂,因此需要用区间dp解决
这里就拿一些例题随便聊聊

众所周知,dp其实就是用已知状态推导未知状态
- 线性dp:会有先后顺序,用前面(位置靠前,时间靠前,总和较小)已求出的状态推导后面的状态
- 区间dp:并没有先后顺序这么一说,核心区间大小——用小的区间状态推导大的区间状态
区间dp适用于什么场景?
- 合并类
- 扩展类
区间dp做题步骤?
- 确定dp含义
dp[i][j]:把区间(i,j)xxx的结果
全部评论 1

2026-05-21 来自 广东
0






















有帮助,赞一个