作者最初在解决策略选择时陷入了最优方案的陷阱，导致思路偏离正轨。通过反思和对比大牛的思路，作者调整了策略选择的逻辑，最终意识到在控制格子数最多的地方放车的重要性。文章深入探讨了代码实现中采用大牛思路的优势，并分享了从初始误区到最终解决方案的心路历程。
思路：一开始我的思路是正确，只是尼玛，被这张图上的最优方案误导了。
初始思路：在可以占领格子最多的地方放车，然后将已经被占领了的格子标记，再去标记下一个最多的并且未被占领的地方......这样，会是对的，虽然我没有证明;
初始思路：在可以占领格子最多的地方放车，然后将已经被占领了的格子标记，再去标记下一个最多的并且未被占领的地方......这样，会是对的，虽然我没有证明;
完善的思路：我一开始不确定自己初始思路正确否，也是去参考大牛思路，他是这样想的：
从上到下扫描每一行，
从上到下扫描每一行，
1、若该行被占领，则去下一行；
2、若改行有未被占领的，则在该行最后一个未被占领额各自摆车；
然后，这种思路和我的初始思路，都是在 控制格子数最多的地方放车，也就是行末，而我是对整个图思考.......但是代码实现问题，却是大牛的思路更加好.......
扫一扫
1020
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
