一、問題的提出：
某廠根據(jù)計劃安排，擬將n臺相同的設(shè)備分配給m個車間，各車間獲得這種設(shè)備后，可以為國家提供盈利Ci j(i臺設(shè)備提供給j號車間將得到的利潤，1≤i≤n，1≤j≤m) 。問如何分配，才使國家得到最大的盈利L
二．算法的基本思想：
利用動態(tài)規(guī)劃算法的思想，設(shè)將i臺設(shè)備分配給j－1個車間，可以為國家得到最大利潤Li (j-1)(1≤i≤n，1≤j≤m)，那么將這i臺設(shè)備分配給j個車間，第j個車間只能被分配到0～i臺，所以我們只要算出當?shù)趈個車間分配到t(0<=t<=i)臺時提供的最大利潤Lt(j-1)+C(i-t)j，
標簽：
上傳時間：
2016-09-19
上傳用戶：希醬大魔王
