-->
当前位置:首页 > 题库 > 正文内容

填空题:求解蓄栏保留问题。农场有n头牛,每头牛会有一个特定的时间区间[b,e]在蓄栏里挤牛奶,并且一个蓄栏里任何时刻只能有一头牛挤奶。

Luz4年前 (2021-11-11)题库1513
求解蓄栏保留问题。农场有n头牛,每头牛会有一个特定的时间区间[b,e]在蓄栏里挤牛奶,并且一个蓄栏里任何时刻只能有一头牛挤奶。
下表是n=7时,每头牛的挤奶时间, 现在农场主希望知道最少蓄栏能够满足上述要求,最少蓄栏是
@@[3](2)个


![蓄栏保留问题.png](~/4a5e3169-87cc-42e7-942b-d172452ce563.png)






答案:
第1空:3 ||

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。