填空题

【参考答案】

最优子结构;贪心选择