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