摘要：
1、实践题目：工作分配问题 2、问题描述： 设集合S={x1,x2,…,xn}是一个正整数集合，c是一个正整数，子集和问题判定是否存在S的一个子集S1，使S1中的元素之和为c。试设计一个解子集和问题的回溯法。 输入格式: 输入数据第1行有2个正整数n和c，n表示S的大小，c是子集和的目标值。接下来的 阅读全文
摘要：
一、对回溯法的理解： 在采用回溯法解决实际问题之前，要先构造一颗解空间树，然后按照深度优先的策略进行搜索。所以使用回溯法的时候要先明确定义好问题的解空间（解空间树是一个抽象的概念，在代码中不给予实现）。回溯的灵魂在于遍历，回溯法在求问题的一个解时，只要搜索到问题的一个解即可结束；但如果回溯法用以求问 阅读全文