2022年5月9日
动态规划的常见概念
摘要： 1.子问题和原问题 原问题：要求解的问题本身。 子问题：和原问题相似但规模较小的问题。（原问题就是子问题的最复杂的情形，即子问题的特例） 2.状态 子问题中会变化的那个量，可以把状态看成我们要求解的问题的自变量。 例：求得F(10)，那么这里的10就是一个状态 3.状态转移方程 能够表示状态之间转移 阅读全文
posted @ 2022-05-09 22:00 AHEADFULLOFDREAM 阅读(63) 评论(0) 推荐(0)