2019年12月24日

算法第五章作业

摘要： 1. 你对回溯算法的理解 回溯算法就是把每一项解决方案的结果都作对比，因为他是每个分支末点都可以涉及到，最后进行比较，得出最优解。不同于动态规划与贪心算法，他具有遍历其他分支点的特点。然后就是通过剪枝，可以让遍历的分支变少，从而加快速度 2.请说明“子集和”问题的解空间结构和约束函数 解空间结构： 阅读全文

posted @ 2019-12-24 22:29 橘猫 阅读(101) 评论(0) 推荐(0) 编辑