偷懒のXJ

摘要： 动态规划 简介 ​ 动态规划与分治方法相似，都是通过组合子问题的解来求解原问题。一般来说，分治方法将问题划分为互不相交的子问题，递归地求解子问题，再将子问题的解组合起来，求出原问题的解。在此之上，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题。在这种情况下，分治算法会做许多不必要的 阅读全文