二維離散化方法

二維離散化方法(two dimensional discrete me-thod)解二維資源分配問題的動態規劃方法.即把矩形。鎮二鎮a,0鎮y鎮b分成格線,在格子點上進行計算.若把二和y各分為m,和m:等分,則總共有(m} +1) (mZ+1)個格點,對每個k需要計算的九(二,y)共有(m,}-1)(m2+1)個.採取以時間換空間的方法,如拉格朗日乘數法、逐次逼近法和疏密法等.它們都是以增加計算的時間來實現減少記憶體量的方法.

熱門詞條

聯絡我們