个人见解:1.动态规划实现了把问题拆分成多个子问题,然后求解,子问题有解后,问题自然迎刃而解; 动态规划算法与分治算法类似,不同的是动态规划分解成的小问题并不是互相独立的,即下一阶段的求解往往依赖于上一阶段的解,从而一步步求得原问题的解。