2026年8月4日
动态规划DP：基础，区间，树形DP（c++）
摘要： 零、前言 作者是 xxs，DP学的不多，文章有错误还请指出。 一、基础 DP 这个算法的大致思路是将一个比较大的问题转化为一个个较小的子问题。 它其实可以看作是记忆化搜索的递推形式。 DP 在应用时有三个必要条件：无后效性、最优子结构性、子问题重叠性。 无后效性指的是“未来的结果与过去的过程无关”； 阅读全文
posted @ 2026-08-04 20:23 Tri_Function 阅读(104) 评论(0) 推荐(0)