python 经典算法之--动态规划算法(Dynamic Programming Algorithm)
动态规划(DynamicProgramming,简称DP)是一种算法思想,它是求解一类最优化问题的有效工具。它通过将原问题分解为若干子问题,逐个求解子问题的最优解,从而得到原问题的最优解。动态规划算法的核心思想是“最优子结构”和“重叠子问题”。最优子结构:指问题的最优解由其子问题的最优解组合而成。重叠子问题:指在问题分解过程中,许多子问题的解是重复的。动态规划算法的基本步骤:确定状态:将原问题分解