- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 动态规划在算法中的应用
DP(Dynamic programming)动态规划是一种在算法中经常使用到的思想,它经常使用在寻找最优解的算法中被使用到这种方法。对于DP,注意它不是一种算法而是一种思想一种算法。除此之外,这种方法的使用场景也是集中在算法中的几种情况。 在介绍DP之前,介绍其他几种思想,首先是贪心。 贪心是讲在当前选择中要挑选一种最优的,这样累加到最后,结果就是最优的。在大多数情况下,寻找最优解中贪心算法的
2016-08-14 14:59:25 2239
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人