/********************************************************************************************************
*
* file name: Zqh_習題.c
* author : keyword2024@163.com
* date : 2024/05/05
* function : 回溯法
* note : 演算法
*
* Copyright (c) 2023-2024 keyword2024@163.com All right Reserved
* ******************************************************************************************************/
#include <stdio.h>
#define N 11
int w[N] = {1, 2, 7, 4, 11, 6, 5, 9, 14, 8, 3};
int r[N];
int bag = 9;
int Search(int *w, int *r, int pos, int weight);
int main()
{
int n = Search(w, r, N-1, bag);
printf("%d",n);
return 0;
}
int Search(int *w, int *r, int pos, int weight)
{
static int sum = 0;
int j;
if(weight == 0){
++sum;
for(j=N-1; j>pos; --j)
if(r[j]) printf("%d ", w[j]);
printf("\n");
}
else if
(weight>0 && pos>=0){
r[pos] = 1;
Search(w, r, pos-1, weight-w[pos]);
r[pos] = 0;
Search(w, r, pos-1, weight);
}
return sum;
}
回溯法求一個集合中和為定值的所有集合
相關文章
- 尋找陣列中和為定值的兩個數陣列
- java 所有的集合類以及Apache的集合類???JavaApache
- Java集合系列(一):集合的定義及分類Java
- PushLibrary,一個集合所有主流廠商的推送框架框架
- 用bash命令求兩個集合的交集
- 所有協議集合--(1)協議
- 建立一個物件的集合物件
- Java集合細節(一):請為集合指定初始容量Java
- 一文搞懂所有Java集合面試題Java面試題
- java 將物件集合轉為欄位值的 listJava物件
- Java集合(1)一 集合框架Java框架
- 回溯法求迷宮問題
- 一個奇怪的Java集合問題Java
- Scala 中的集合(一):集合型別與操作型別
- 集合第一個Array List理解
- MongoDB關聯另一個集合MongoDB
- 5個鮮為人知Java集合特性Java
- java判斷集合是否包含某個範圍內的值Java
- 終極設計:所有業務系統中都只有兩個集合
- Python實現求多個集合之間並集的方法Python
- 集合框架-HashMap集合的案例框架HashMap
- 使用一session能否記錄一個集合???Session
- Leetcode 陣列中和為給定值的最長子陣列LeetCode陣列
- Java集合詳解(一):全面理解Java集合Java
- 集合的前N個元素
- Oracle常用sql語法集合OracleSQL
- C#怎麼從List集合中隨機取出其中一個值C#隨機
- 使用Java Stream,提取集合中的某一列/按條件過濾集合/求和/最大值/最小值/平均值Java
- 集合框架-Map集合的遍歷框架
- 集合框架-TreeMap集合框架
- 集合框架-Set集合框架
- 集合框架-TreeSet集合框架
- 集合框架-Collection集合框架
- 集合框架-List集合框架
- Java集合框架系列教程一:集合框架簡介Java框架
- Java集合(一) —— ArrayListJava
- Java集合——TreeMap(一)Java
- 面試題34:二叉樹中和為某一值的路徑面試題二叉樹