2019年12月15日
算法第五章作业
摘要： 1.回溯法 回溯法，又称“通用的解题法”。 它把有可能是问题的答案的“候选解”以解空间树的方式一一列举出来，对该解空间树进行深度优先遍历，从而遍历后得到一个该问题的合适解。该算法一般适用于解一些组合数相当大的问题。 其实这种把所有解都列出来然后一个一个测试的方法，时间复杂度很高，但若加上限界函数和约 阅读全文
posted @ 2019-12-15 11:03 lycsuper 阅读(119) 评论(0) 推荐(0)