【程序设计训练】作业训练二 18.棋盘(三种解法:分治、动规、DFS)
做了三天的训练题,个人感觉此题之前的题比起数据结构和算法的考察,更关注的确实是“程序设计”,应该大致是对应ccf-csp认证前两题题型的。这道题和前面的题相比,风格明显不同。所以我乍一看以为处理方式有质的变化,就把简单的问题复杂化了。我写的第一个超时的分治方法,就是一个教训。因为分治的失败,所以才有了后面几种方法的思考和实现。虽然对于此题来说还是最简单直接的拓展方法在考试最优,但我也希望其他几种方法的研究能有助于选择合适高效的算法,以及衔接上认证测试后几道题的难度。
原创
2024-07-03 22:25:55 ·
623 阅读 ·
0 评论