8.11 区间 DP #264
8.11 区间 DP
#264
giscus[bot]
Bot
Replies: 0 comments
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Uh oh!
There was an error while loading. Please reload this page.
-
8.11 区间 DP
8.11 区间 DP --- 1. 区间动态规划简介 区间动态规划（区间 DP）：是一类以区间为阶段、以区间的左右端点为状态的动态规划方法。它常用于解决「在一段区间内进行某种操作，使得总代价最小或总价值最大」这类问题。区间 DP 的核心思想是：先解决小区间的最优解，再逐步合并得到大区间的最优解，最终得到整个区间的最优解。 区间 DP 的状态通常用 dp...
https://algo.itcharge.cn/08_dynamic_programming/08_11_interval_dp/
Beta Was this translation helpful? Give feedback.
All reactions