2024年5月26日
线性动态规划
摘要： 《算法设计与分析》期末复习 最优子结构的证明 这篇以 01 背包为例，证明其具有最优子结构性质 指路 导弹拦截 题面 定义状态 \(f(i)\) 为 \(1 ~ i\) 区间内的最大导弹拦截数量 有状态转移 \[f(j) = max \{ f(i) \} + (a[j] <= a[i]) \]直接赤 阅读全文
posted @ 2024-05-26 10:31 sysss 阅读(7) 评论(0) 推荐(0) 编辑