摘要：
一、对回溯算法的理解 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择。 二、请说明“子集和”问题的解空间结构和约束函数 解空间结构：类似树，每一层都有两个选择，0代表不选，而1代表选。第n层则代表第n个数选不选。 约束函 阅读全文
摘要：
1、实践题目 工作分配问题 2、问题描述 设计一个算法，对于给定的工作费用，为每一个人都分配1 件不同的工作，并使总费用达到最小。 3、算法描述 限制函数保证了最后的解一定是最小值 4、心得体会 通过这次的上机实践课，我和同伴对回溯法都有了更深一步的了解，希望能够继续好好学习，用回溯法解决更多的问题 阅读全文