动态规划
摘要:动态规划 计数、求最值、求存在性 步骤: 1.确定状态:数组中的每个元素F[i]或F[i][j]代表什么,类似于解数学题中x\y\z代表什么。确定状态需要两个意识,(1)最后一步:(退一步,减去一步)(2)子问题, 2.转移方程 3.初始条件和边界条件 4.计算顺序 类型: 坐标型、序列型、划分型、
阅读全文
posted @ 2021-04-29 17:58
posted @ 2021-04-29 17:58
posted @ 2020-09-07 10:35
posted @ 2020-09-03 10:37