给定N个开区间(a,b),从中选择尽可能多的开区间,使得这些开区间两两没有交集。应该如何设置贪心选择策略?


给定N个开区间(a,b),从中选择尽可能多的开区间,使得这些开区间两两没有交集。应该如何设置贪心选择策略?

A、按照a值从小到大考虑每个区间

B、按照b值从小到大考虑每个区间

C、按照a()b值从小到大考虑每个区间

D、A,B,C均可

正确答案:按照b值从小到大考虑每个区间


Tag:区间 从小到大 策略 时间:2024-04-19 21:41:33

热门答案