摘要: 1.问题意识->抓主要矛盾 2.Dp(1)状态(I)阶段 (II)可求(III)可转移(2)转移 3.Dp优化(1)复杂度 状态*转移->区分空间复杂度&状态复杂度 (2)优化 (I)利用状态间的关系(II)预处理前后无关的转移 2026.2.8课堂总结 一,DP相关 1.DP必备条件: (1)最优 阅读全文
posted @ 2026-03-01 15:04 Underthetwilight 阅读(3) 评论(0) 推荐(0)