2020年12月15日
算法第五章作业及学期总结
摘要： 1.回溯法其实就是穷举法，对每个个体的所有可能进行穷举。当然，根据不同问题，对每个物品的选择有限制， 通过回溯可以去除不符合条件的可能分支。比如在01背包问题中，由于存在重量的限制，若当前分支的总重量 已经超过了总重量，那就不必执行下去了，回溯到当前物品然后选择下一个可能的分支。 2.通过学习《算法 阅读全文
posted @ 2020-12-15 23:35 阿柴啊啊啊· 阅读(81) 评论(0) 推荐(0) 编辑