摘要： 1. 你对动态规划算法的理解（2分） 定义： 与分治法类似，动态规划的思想也是将一个原问题拆分成若干个子问题，而与分治法不同的是这些子问题互相有关联，这种关联是后一个子问题的解依赖前一个子问题的解。动态规划的过程更像是一个多阶段的决策过程，在求解任何一个子问题时（每一个子问题相当于一个阶段），列出各 阅读全文