子集和问题(C语言)--回溯法

子集和问题 题目描述 给定一个正整数集合X={x1,x2,…,xn}和一个正整数c，设计回溯算法，求集合X的一个子集Y，使得Y中元素之和等于c。web 解题思路 相似于全排列的思想，尝试全部结果，若是不符合则回溯算法 具体代码实现svg #include <stdio.h> #include <stdlib.h> int flag=0,sum=0; int *s, *x, n,c; //向文

>>阅读原文<<