假設有n（n<=20）個任務由k（k<=20）個可並行工作的機器完成。完成任務i需要的時間為ti。 試設計乙個演算法，對任意給定的整數n和k，以及完成任務i 需要的時間為ti ，i=1~n。計算完成這n個任務的最佳排程，使得完成全部任務的時間最早。
輸入格式:
輸入資料的第一行有2 個正整數n和k。第2 行的n個正整數是完成n個任務需要的時間。
輸出格式:
將計算出的完成全部任務的最早時間輸出到螢幕。
輸入樣例:
在這裡給出一組輸入。例如：
7 32 14 4 16 6 5 3
輸出樣例:
在這裡給出相應的輸出。例如：
17
#include
#include
using namespace std;
int n,k;
int a[
100]
,b[100];
int mint=
999999
;int
max(
int x,
int y)
void
dfs(
int j,
int s)}}
intmain()
最佳排程問題
假設有n n 20 個任務由k k 20 個可並行工作的機器完成。完成任務i需要的時間為ti。試設計乙個演算法，對任意給定的整數n和k，以及完成任務i 需要的時間為ti i 1 n。計算完成這n個任務的最佳排程，使得完成全部任務的時間最早。輸入格式 輸入資料的第一行有2 個正整數n和k。第2 行的n...
最佳排程問題
假設有n個任務由k個可並行工作的機器完成，完成任務i需要的時間為ti，對任意給定的整數n和k，以及完成任務i需要的時間ti，設計乙個演算法，求完成這n個任務的最佳排程，使得完成全部任務的時間最早。第一行有2個正整數n和k，第二行有n個正整數，表示ti n 7000,c樣例輸入7 3 2 14 4 1...
問題 I 最佳排程問題
假設有n個任務由k個可並行工作的機器完成。完成任務i需要的時間為ti。試設計乙個演算法找出完成這n個任務的最佳排程，使得完成全部任務的時間最早。對任意給定的整數n和k，以及完成任務i需要的時間為ti，i 1 n。程式設計計算完成這n個任務的最佳排程。給出輸入資料。第一行有2 個正整數n和k。第2 行...