动态规划算法思想

使用动态规划算法单位前提

1 具有最优子结构性质  2具有重叠子结构性质

对每一个子问题只解一次，而后将其解保存在一个表格中，当再次需要解此子问题时，只是简单地用常数时间查看一下结果。