摘要: 假設(shè)某大學(xué)有一個(gè)活動(dòng)室,我是這個(gè)活動(dòng)管理員。某天,有6個(gè)社團(tuán)都提出了使用活動(dòng)室的要求,并告知了他們希望使用活動(dòng)室的時(shí)間段(他們之間相互不知道對(duì)方的要求,因此時(shí)間安排是沒有相互商量過的,可能有重疊)。活動(dòng)室不能同時(shí)被兩個(gè)以上社團(tuán)使用。作為管理員,我無法每次都滿足所有人的要求,但我想盡量提高活動(dòng)室的使用率,那么,我如何選取某幾項(xiàng)活動(dòng),使得活動(dòng)室的使用時(shí)間最長(zhǎng)呢?
閱讀全文