骑士周游 贪心优化

思路:在原本直接回溯版本的基础上,走下一步的时候考虑下一步的下一步可行解的数量,按可行解的数量从小到大的顺序选择下一步。优化出来的效率高很多,再次感受到算法的魅力。 /*输入n*n的棋盘,输出从给定位置出发的马踏棋盘的路径*/ #include #define inf 0x3f3f3f3f #d...

2018-05-10 13:56:07

阅读数 414

评论数 0

提示
确定要删除当前文章?
取消 删除