子集和問題(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; //向文

>>阅读原文<<