动态规划问题

动态规划算法常用于解决某种最优解问题。以空间换取时间，记录阶段结果集；基本思想也是将待求解问题拆分成多个子问题，先求解子问题，再根据子问题求解原问题的解。