动态规划算法分析实验报告

动态规划算法分析实验报告LT实验分析与设计采用动态规划算法的两个基本要素：最优子结构性质：原问题的最优解包含了其子问题的最优解。子问题的重叠性质：每次产生的子问题并不总是新问题，有些子问题被反复计算多