五大常用算法 - 动态规划

• 2019年07月13日

动态规划1. 动态规划概念动态规划与分治法形似，都是通过组合子问题的解来去接原问题。分治法，将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解。动态规划，应用于子问题重叠的情况，即不同子问题具有公共的...