《黑书》贪心例题:
![](http://images0.cnblogs.com/blog/471463/201305/15183011-9ce29a541c7f4fefaa1a0a04c14e0d38.jpg)
思路:一开始我的思路是正确,只是尼玛,被这张图上的最优方案误导了。
初始思路:在可以占领格子最多的地方放车,然后将已经被占领了的格子标记,再去标记下一个最多的并且未被占领的地方......这样,会是对的,虽然我没有证明;
初始思路:在可以占领格子最多的地方放车,然后将已经被占领了的格子标记,再去标记下一个最多的并且未被占领的地方......这样,会是对的,虽然我没有证明;
完善的思路:我一开始不确定自己初始思路正确否,也是去参考大牛思路,他是这样想的:
从上到下扫描每一行,
从上到下扫描每一行,
1、若该行被占领,则去下一行;
2、若改行有未被占领的,则在该行最后一个未被占领额各自摆车;
然后,这种思路和我的初始思路,都是在 控制格子数最多的地方放车,也就是行末,而我是对整个图思考.......但是代码实现问题,却是大牛的思路更加好.......
朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。