- 博客(1)
- 收藏
- 关注
RSS订阅原创 贪心算法- 杭电OJ 1009 FatMouse' Trade
这学期开始学算法，讲到了贪心。贪心算法的基本思想就是并不是从整体角度出发，而是做出在当前看来最好的选择，做出的选择只是局部最优选择，虽然不能得到整体最优解，但最后结果是最优解的一个近似解，即用局部最优“代替”全局最优。当然光听老师讲，再看看书是没用，要实际敲出代码才能得到锻炼，于是我找了杭电上的一个题目来作为贪心算法的实际练习。1009 - FatMouse' Trade题目大意：有M个猫
2014-03-16 11:13:08
717
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人