最优子结构：如果一个问题的最优解包含其子问题的最优解，则称该问题有最优子结构性质。是否具有最优子结构性质是使用动态规划与贪心算法的前提。最优子结构：如果一个问题的最优解包含其子问题的最优解，则称该问题有最优子结构性质。是否具有最优
阅读背景：
动态规划与贪心算法
来源：互联网
分享到：
