2023年1月5日
聊聊最长上升子序列问题
摘要： 聊聊最长上升子序列问题 子序问题是非常经典的线性DP问题。本文将讲解最长上升子序列问题。同时探讨如何保存下来子序列。 阅读全文
posted @ 2023-01-05 13:52 阿新的杂记 阅读(31) 评论(0) 推荐(0)
从最简单的线性DP开始
摘要： 从最简单的线性DP开始 线性DP可以说是最常见的DP问题。从本期开始，我们将从最简单的线性DP开始学起。 阅读全文
posted @ 2023-01-05 11:16 阿新的杂记 阅读(84) 评论(0) 推荐(0)
图解背包问题及其优化
摘要： 图解背包问题及其优化 背包问题是动态规划的入门经典问题。本文将讲解四种常见的背包问题及其优化方法。 阅读全文
posted @ 2023-01-05 11:12 阿新的杂记 阅读(384) 评论(0) 推荐(0)