动态规划问题通常要求具有最优子结构，并且常常存在重叠子问题。