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