dp强化,不看的是...
2026-08-29 20:25:01
发布于:上海
1:状态=描述(子问题)的最少信息,问题是什么dp状态是什么
最长上升子序列:dp[i]表示最长上升子序列的值。
确定状态步骤
确定问题dp要存储什么
存储什么
和什么有关有什么->下标
下标组合后就是状态-》从前i个选和为j的方案数
2:答案:好的状态设计可以快速确定答案位置
dp[n]表示第i项。。。的值
3:状态转移方程:如何到第i项
做法:每个dp的值寻找变化,用代码描述
最大(小)值:max(min),min->初始化
4:初始化(边界)
斐波那契数列:dp[1]=dp[2]=1
5:遍历顺序
01:逆序
完全:正序
6:de bug
:把dp打印,手算,不只用眼睛看
全部评论 1
恭喜你看了一坨大的
昨天 来自 上海
0


















有帮助,赞一个