摘要: 动态规划 动态规划是解决多阶段决策过程最优化的一种方法,其基本思想是从终点逐段向始点方向寻找最短路线。 生活中平常的事例,即可深刻揭示最短路线的重要特性: 如果最短路线在第 $K$ 站通过点 $P_k$ , 则由点 $P_k$ 出发到达终点的这条路线,对于从点 $P_k$ 出发到达终点的所有可能选择 阅读全文
posted @ 2023-03-07 03:10 Khunkin 阅读(530) 评论(0) 推荐(1) 编辑