摘要：
最优子结构性质当一个问题的最优解一定包含其子问题的最优解时，称此问题具有最优子结构性质在分析问题是否具有最优子结构性质时，通常先设出问题的最优解，给出子问题的解一定是最优的结论。然后，采用反证法证明“子问题的解一定是最优的”结论成立反证法证明思路：设原问题的最优解导出的子问题的解不是最优的，然后在这个假设下可以构造出比原问题的最优解更好的解，从而导致矛盾贪心子结构性质所求问题的整体最优解可以通过一系列局部最优的选择获得，即通过一系列的逐步局部最优选择使得最终的选择方案是全局最优的会场安排问题选择方案：每次从剩下未安排的会议中选择具有最早结束时间且不会与已安排的回忆重叠的会议来安排实现： #in 阅读全文