动态规划
动态规划
动态规划(dynamic programming)与分治算法相似,都是通过组合子问题的解来求解原问题(这里programming指的是一种表格法)。分治算法将问题划分为互不相交的子问题,递归求解子问题,再将它们的解组合起来,求出原问题的解。与之相反,动态规划应用于子问题重叠的情况,即
...
此博客创建于2018-07-10