benxintuzi

摘要： 动态规划动态规划(dynamic programming)与分治法类似，都是通过组合子问题的解来求解原问题。但是不同的是：分治法将问题划分为互不相交的子问题，递归地求解子问题，然后将子问题的解进行组合进而求出原问题的解。动态规划中，允许子问题之间存在交集，如果使用分治法，则对于交集的求解可能会执行多... 阅读全文