DP(表格法)：相同子问题+最优子结构，状态包含all的历史信息 + 特判
摘要：
起手局面 DP适用情况：满足 相同子问题 在各个阶段中拥有相同子问题，对于i层决策时，默认我的前i-1～1层已经最优，所以关注于本层逻辑实现即可 最优子结构：最优解推最优解 最优证明及来历为何为切入点： 最优<等价于> = 前置最优 + 本层最优 若想让整个问题最优，那么一定有我的前置最优+我本层得 阅读全文
posted @ 2025-05-11 21:33 TBeauty 阅读(16) 评论(0) 推荐(0)
浙公网安备 33010602011771号