花费 14 ms
数据结构和算法躬行记(6)——贪心算法

  贪心算法(Greedy Algorithm)会在每一步选择中都采取当前状态下最好或最优(即最有利)的选择,不能回退,从而希望结果是最好或最优的算法。它是动态规划的一种特例,需要满足更多的限制条件。 ...

Tue Sep 29 18:13:00 CST 2020 1 596
数据结构和算法躬行记(5)——回溯算法

  回溯算法(backtracking)是一个类似枚举的搜索尝试过程,在寻找问题解的过程中,当发现不满足求解条件时,就退回一步,尝试其它路径,该算法的时间复杂度都不会低于 O(N!),复杂的例题包括正 ...

Tue Sep 22 16:33:00 CST 2020 0 530

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM