原创力文档- 0
- 0
- 约6.09千字
- 约 7页
- 2026-02-13 发布于河北
- 举报
动态规划的技巧——阶段的划分和状态的表示
在动态规划的设计过程中，阶段的划分和状态的表示是特别重要的两步,
这两步会接影响该问题的计算简单性，有时候阶段划分或状态表示的
不合理还会使得动态规划法不适用。
例［9］街道问题
在下图中找出从左下角到右上角的最短路径，每步只能向右方或上方走。
这是一道简洁而又典型的动态规划题，很多介绍动态规划的书与文章中
都拿它来做例子。通常，书上的解答是这样的：
依据图中的虚线来划分阶段，即阶段变量k表示走过的步数，而状态变
量Xk表示当前处于这一阶段上
您可能关注的文档
- 2025届高考物理二轮复习：专题一 力与运动 第2讲 力与直线运动-专项训练 【含答案】.pdf
- 2023高中物理第1章静电场1电荷及其守恒定律课时作业新人教版选修3-1讲义.pdf
- 2025年法语DELFA1级写作策略试卷.pdf
- 2023家用电电费收费标准.pdf
- 2025年法语DELFB2水平测试卷：写作构思与逻辑性训练试题.pdf
- 2023届江西省重点中学高考二模联考地理试题及参考答案.pdf
- 2025年公务员录用考试小语种职位韩语水平测试试卷.pdf
- 2025年韩语TOPIK3级语法解析试卷：语法巩固与词汇实际运用试题.pdf
- 2025年韩语TOPIK6级语法解析试卷：高级语法解析与实战演练.pdf
- 2023年公务员行测逻辑填空词汇汇总.pdf
文档评论（0）