动态规划

动态规划在机器学习中的应用主要体现在优化问题求解，如寻找最小路径、最大收益等。通过将复杂问题分解为子问题并存储中间结果避免重复计算，动态规划能高效解决一系列端到端场景中的序列决策和状态转移问题。