2022年4月6日
动态规划浅解
摘要： 基本概念 把多阶段过程转化为一系列单阶段子问题，利用各阶段之间的关系逐个求解 适用范围 动态规划适用的问题都具有最优子结构的性质，即原问题最优可以归结为子问题最优 步骤 定义子问题 定义状态转移规则，可以理解为状态之间的递推关系 定义初始状态 典例 字符串的编辑距离求解 问题描述 定义（编辑距离） 阅读全文
posted @ 2022-04-06 20:04 嗯嗯魑嗯嗯 阅读(33) 评论(0) 推荐(0) 编辑