疏密法(sparse dense method)求解動態規劃問題的方法.是逐步縮小區域加密格線的方法.先用少數的格子點，在求出某一局部最優解後，再在最優解附近的小範圍內進一步細分，並求出在細分格子點上的某一局部最優解.如此繼續細分下去，直到滿足要求為止.套用此法時要結合對指標函式特性的了解進行分析，以防止漏網.
