如何用施工安排法计算一个跨越两个区间的问题?
将问题分配到两个部分进行计算,然后合并两个部分的结果。
比如区间A中偶数的个数:区间A包含1-10的数,需要计算1-10之间的偶数个数。在这个例子中,区间A中的偶数是五(2,4,6,8,10)。区间B的偶数个数:区间B包含11-20这个数,需要计算11-20之间的偶数个数。在这个例子中,区间b中的偶数是6 (12,14,16,18,20)。结合两部分的结果。在这个例子中,只需将区间A和区间B中的偶数相加,即5+6=11。