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