2022年8月13日
线性DP
摘要： 线性DP，即指线性动态规划，是具有线性“阶段”划分的动态规划算法。 假如将“DP”比作我们学习生活中的“函数”，那么“xxDP”就如同其中的一些特定函数，如“三角函数”等。 但是线性DP较其他DP有些不同，其形式更为多样，而不存在某些固定的套路，正如前言所说，只要是具有线性阶段划分的动态规划问题，都 阅读全文
posted @ 2022-08-13 16:06 mudamudamuda 阅读(261) 评论(0) 推荐(0)