给定N个开区间(a,b),从中选择尽可能多的开区间,使得这些开区间两两没有交集。应该如何设置贪心选择策略?
给定N个开区间(a,b),从中选择尽可能多的开区间,使得这些开区间两两没有交集。应该如何设置贪心选择策略?
A、按照a值从小到大考虑每个区间
B、按照b值从小到大考虑每个区间
C、按照a()b值从小到大考虑每个区间
D、A,B,C均可
正确答案:按照b值从小到大考虑每个区间
给定N个开区间(a,b),从中选择尽可能多的开区间,使得这些开区间两两没有交集。应该如何设置贪心选择策略?
A、按照a值从小到大考虑每个区间
B、按照b值从小到大考虑每个区间
C、按照a()b值从小到大考虑每个区间
D、A,B,C均可
正确答案:按照b值从小到大考虑每个区间
相关答案
热门答案