共计 105 个字符,预计需要花费 1 分钟才能阅读完成。
动静布局算法
问题要害特色:最优子结构,子问题重叠
- 确定定义问题规模
- 解的个别递归表达式
- 对问题规模升序遍历
- 每种规模的问题应用递归表达式, 其中递归求解子问题间接通过拜访 mem 获取
- 计算完以后规模问题后, 向 mem 中存入后果
正文完
共计 105 个字符,预计需要花费 1 分钟才能阅读完成。
动静布局算法
问题要害特色:最优子结构,子问题重叠