Optimal substructure的意思|示意
美 / /
英 / /
最优子结构
Optimal substructure的网络常见释义
最优子结构 贪心选择性质(greedy-choice property )和最优子结构(optimal substructure)是贪心算法的两个关键点。如果一个问题具备以上两种属性，那么就能设计出适合这个问题的贪心算法。
优化子结构 （一个问题是否具有Greedy选择性需证明） Optimal substructure（优化子结构）：当一个问题的优化解包含了子问题的优化解时，就说这个问题具有优化子结构。