從1, 2, 3, 4, 5, … n這n個數中求出r個數的組合，並輸出
/*深搜的方法求組合*/
#include
int m, k, ans[
100]
;void
comb
(int top,
int r)
for(
int i = top; i >=
1; i--)}
intmain()
看成有r個空格，再往空格裡填數字，每乙個空格有n種選擇並且要除去前面被其他空格佔了的數(vis[i] == 1)
#include
#include
int vis[
100]
;int ans[
100]
;int m, k;
void
dfs(
int n,
int r)
for(
int i =
1; i <= n; i++)}
}int
main()
組合： 就是指從給定個數的元素中取出指定個數(取出來就得到一種組合，不需要考慮元素的先後順序)
排列： 就是指從給定個數的元素中取出指定個數的元素進行排序(元素之間有先後順序)----不僅考慮哪幾個元素，還要考慮元素之間的順序
例如 從3個數1,2,3裡面選2個的排列是
(1 2).(2 1) .(2 3) (3 2) (1 3) (3 1) 共6種
而組合中 (1 2 ) (2 1) 算作一種 因為沒有前後順序
故組合就三種(1 2) (1 3) (2 3)
排列組合 深搜專題複習
有n種物品，並且知道每種物品的數量。要求從中選出m件物品的排列數。例如有兩種物品a,b，並且數量都是1，從中選2件物品，則排列有 ab ba 兩種。input 每組輸入資料有兩行，第一行是二個數n,m 1 m,n 10 表示物品數，第二行有n個數，分別表示這n件物品的數量。output 對應每組資料...
全排列問題 深搜DFS
description 輸出自然數 1 到 n 所有不重複的排列，即 n 的全排列，要求所產生的任一數字序列中不允許出現重複的數字。input 第一行為乙個整數n。output 由1至n組成的所有不重複的數字序列，每行乙個序列。每個數字之間由空格隔開。sample input 1 3sample o...
數字組合（dp 深搜
給定n個正整數a1,a2,an，從中選出若干個數，使它們的和為m，求有多少種選擇方案。輸入格式 第一行包含兩個整數n和m。第二行包含n個整數，表示a1,a2,an。輸出格式 包含乙個整數，表示可選方案數。資料範圍 1 n 100,1 m 10000,1 ai 1000 輸入樣例 4 41 1 2 2...