2025年4月30日
动态规划
摘要： int 4字节 1MB = 2e5 int 1.状态定义: 经验积累多做题 2.状态转移: 一般以最后一次不同为划分分类转移 3.转移顺序: 需要保证所要计算的状态需要的状态已经被算出 背包等优化另说 4.初始化: 根据定义初始化 线性动态规划 数字三角形模型 数字三角形 从上走到下，max or 阅读全文
posted @ 2025-04-30 17:45 闫柏军 阅读(20) 评论(0) 推荐(0)