傳送帶裝載貨物的最優解問題

題目:ios 傳送帶上依次送來了重量分別爲:Wi(i=0,1,2,3.......,n-1)的n個貨物。如今要將這些貨物裝到k輛卡車上。每輛卡車可裝載的貨物數大於等於0,但貨物的重量總和不得超過卡車的最大運載量P.全部卡車的最大最大運載量一致。數組 請編寫一個程序，輸入n,k,Wi,求出裝載所有貨物所需的最大運載量P的最小值。函數 輸入:第一行輸入n和整數k,用空格隔開。接下來n行輸入n個整數Wi

>>阅读原文<<