摘要： 一、对动态规划算法的理解 动态规划算法与分治法类似，其基本思想是将待求解的问题分解成若干子问题，先求解子问题，再结合这些子问题的解得到原问题的解。但是，适合用动态规划算法来求解的问题经分解得到的子问题往往不是相互独立的，而用分治法求解时则会对有些子问题进行重复的求解，以致耗费过多的时间，因此，动态规 阅读全文