摘要：
骑士周游问题实际上是图的深度优先搜索（DFS）的应用，使用回溯的方式来解决步骤过于繁琐，一旦走错就要回溯 为了减少运算次数，使用贪心算法进行优化：根据当前一步的所有的下一步的选择位置进行递减排序 减少回溯次数 import java.awt.*; import java.util.ArrayList 阅读全文
posted @ 2020-02-26 11:54
Axs
阅读(608)
评论(0)
推荐(1)
摘要：
贪心算法是指对于解决问题的每一步都作出最优解，从而希望得到最后的结果也是最优解，但是最后结果不一定都是最优解，大部分都是最接近最优解的结果 具体在百度百科的基本思路里有很好的解释，这里就不详写了 用贪心算法解决覆盖问题： import java.util.ArrayList; import java 阅读全文
posted @ 2020-02-26 11:50
Axs
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号