摘要：
再总结下回溯法，回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法。基本思想：在包含问题的所有解的解空间树中，按照深度优先搜索的策略，从根结点出发深度探索解空 阅读全文
摘要：
0-1背包问题：物品总数n，每个物品的体积w[i]，价值v[i]，给定背包的总容量W，求放入背包中物品的最大价值。0-1背包回溯背景和思路是这样的: 用回溯法对0-1背包问题进行求解，具体思路是： 1.使用解空间进行标记每个物品的放入情况，即要建立一个数组进行保存其是否放入，可使用 bool x[i 阅读全文