动态规划一般可分为线性动规，区域动规，树形动规，背包动规四类。