2020年12月19日
第五章作业及总结
摘要： 1. 你对回溯算法的理解 回溯法本质上是深度优先搜索，解集树通常为n层二叉树或n层m叉树，哪种适合用哪种，因为使用了递归，所以总体上时间复杂度和空间复杂度较高，不如动态规划高效，但简单易解，比较容易想到解法。另外评价一个回溯算法的好坏可以通过剪枝函数来评判，好的多个剪枝函数，可以使回溯更高效，避免无 阅读全文
posted @ 2020-12-19 18:15 严东高 阅读(71) 评论(0) 推荐(0) 编辑