2024年8月14日
「Day 9 & 10—DP问题」
摘要： DP问题 定义 什么是 \(DP\),答曰：一种通过将全局问题分解成不同的子问题来进行对复杂问题的计算。 在我看来就是一种递推的 \(ProMax\) 版，依旧是用之前计算过的来推出现在要计算的。 DP板子问题 P1115 最大子段和 思路 我们用 \(dp\) 数组来定义到 \(i\) 为止，最大 阅读全文
posted @ 2024-08-14 23:06 To_Carpe_Diem 阅读(15) 评论(0) 推荐(1) 编辑