- 博客(1)
- 收藏
- 关注
RSS订阅原创 贪心算法
贪心算法是什么意思？举个栗子就很清楚了：现在你有一个能装4斤苹果的袋子，苹果有两种，一种3斤一个，一种2斤一个，怎么装才能得到最多苹果？当然我们人考虑的话当然是拿两个2斤的苹果，就刚好装满了，但是如果按贪心算法拿的话，首先就要把最重的苹果拿下（是不是很符合贪心两个字？），但并没有得到最多苹果。贪心算法保证了局部最优，但并不能保证得到最优解。什么时候用贪心法？满足下面两个条件1. 具
2017-09-10 20:34:46
314
31
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人