约 5 分钟
构造题只要求给出“一个”满足条件的方案,不求最优。策略:从特殊结构入手(全同、交替、递增),先满足最硬的约束,再调整细节;答案往往不唯一。
构造题与最优化题最大的区别是什么?
登录 后可看答案