《算法导论》第十五章——动态规划

  虽然写这个博客主要目的是为了给我自己做一个思路记忆录，但是如果你恰好点了进来，那么先对你说一声欢迎。我并不是什么大触，只是一个菜菜的学生，如果您发现了什么错误或者您对于某些地方有更好的意见，非常欢迎您的斧正！ 动态规划(dynamic programming)与分治方法相似共同点：通过组合子问题的解来求解原问题的解。 不同点：分治方法求解互不相交的子问题，动态规划应用于子问题重叠的情况。 动态

>>阅读原文<<