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