2020年11月30日
动态规划法解多段图最短路径问题
摘要： #动态规划法 动态规划法将待求解问题分解成若干个相互重叠的子问题，每个子问题对应决策过程的一个阶段，一般来说，子问题的重叠关系表现在对给定问题求解的递推关系称为动态规划函数中，将子问题的解求解一次并填入表中，当需要再次求解此子问题时，可以通过查表获得该子问题的解，从而避免了大量重复计算。具体的动态规 阅读全文
posted @ 2020-11-30 10:21 乌漆WhiteMoon 阅读(14269) 评论(0) 推荐(4) 编辑