- 博客(1)
- 收藏
- 关注
原创 Dynamic Programming(1)
概念介绍 动态规划解决问题的方法就是通过解决很多的小问题而解决大问题。而与分治法的区别在于分治法划分出的小问题常常是不包含公共子问题的,动态规划则是小问题之间有着公共子问题。 动态规划的效率将取决于两个因素,子问题的数量与子问题的解决效率。实际上,动态规划的时间效率就是子问题的数量*子问题的时间效率。实例分析接下来将用一些实例分析DP的方法leetcode.62 Unique Paths从一个
2017-12-28 14:13:38 216
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人