《黑书》贪心例题:

思路:一开始我的思路是正确,只是尼玛,被这张图上的最优方案误导了。
初始思路:在可以占领格子最多的地方放车,然后将已经被占领了的格子标记,再去标记下一个最多的并且未被占领的地方......这样,会是对的,虽然我没有证明;
 
完善的思路:我一开始不确定自己初始思路正确否,也是去参考大牛思路,他是这样想的:
从上到下扫描每一行,
1、若该行被占领,则去下一行;
2、若改行有未被占领的,则在该行最后一个未被占领额各自摆车;
然后,这种思路和我的初始思路,都是在 控制格子数最多的地方放车,也就是行末,而我是对整个图思考.......但是代码实现问题,却是大牛的思路更加好.......
posted @ 2013-05-15 19:13  紫忆  阅读(210)  评论(0编辑  收藏  举报