某日，一個項目經(jīng)理接受到客戶需求，經(jīng)過討論將其分解為5個任務(wù)，由于任務(wù)依賴關(guān)系和人員調(diào)度問題，每個任務(wù)的開始結(jié)束時間以及所需人力可能存在差異。具體如下：任務(wù)A：開始時間為：8月1日，結(jié)束時間為：8月5日，所需人力：5人日任務(wù)B：開始時間為：8月2日，結(jié)束時間為：8月4日，所需人力：2人日任務(wù)C：開始時間為：8月4日，結(jié)束時間為：8月6日，所需人力：2人日任務(wù)D：開始時間為：8月5日，結(jié)束時間為：8月8日，所需人力：3人日任務(wù)E：開始時間為：8月9日，結(jié)束時間為：8月10日，所需人力：1人日該項目經(jīng)理現(xiàn)在給一個技術(shù)骨干安排任務(wù)，要求其在8月1日到8月10日間，完成盡可能多的任務(wù)，編寫一個Java程序根據(jù)任務(wù)的開始結(jié)束時間，所需人力，求出指定時長內(nèi)能夠完成的最大任務(wù)數(shù)。要求和限制：1. 任務(wù)之間不能重疊2. 一個任務(wù)的結(jié)束時間不能和另一個任務(wù)的開始時間相等，比如任務(wù)B的結(jié)束時間和任務(wù)C的開始時間相等
1 回答
莫回?zé)o
TA貢獻1865條經(jīng)驗 獲得超7個贊
// 大概看了一下, 發(fā)現(xiàn)所需人力沒說明什么用,在本題中處于什么條件
// 只說思路 要去買飯, 懶得寫code
// 1. 定義一個Task 屬性 開始時間 結(jié)束時間 人力
// 2. 將5個任務(wù)放到一個集合中 tasks = List<Task>
// 3. 循環(huán)輸出,第一次拿Task1的endTime與下一個Task的startTime比較,如果小則count計數(shù)+1
// 并將Task1的endTime = (下一個Task的endTime)
// 這寫一下吧
Date endTime = null;
int count = 0;
for(Task task: tasks){ // 第一種情況第一個任務(wù)他參與, 第二種情況他從第二個任務(wù)參與
endTime = task.EndTime;
for(Task task: tasks){
if(endTime<task.StartTime){
count++;
endTime = task.EndTime;
}
}
}
count即為最大任務(wù)數(shù);
// 可能有更優(yōu)方式, 懶得想了;
添加回答
舉報
0/150
提交
取消