2024年2月20日
动态规划
摘要： 动态规划基础 线性DP DP（动态规划） 全称Dynamic Programming，将复杂问题分解为重叠子问题（与[[DFS]]不同），并通过子问题的解得到整个问题的解的算法。 状态 形如dp[i][j] = val的取值，其中i，j为下标，也是用于描述，确定状态所需的变量，val为状态值。 状态 阅读全文
posted @ 2024-02-20 00:24 BreadCheese 阅读(32) 评论(0) 推荐(0)