注意：用遞迴（其實就是棧）和棧實現。
有n個物品，沒見物品的重量為w[i],價值為c[i]。現在需要選出若干件物品放入乙個容器為v的
揹包中， 是的在選入揹包的物品重量和不超過容量v的前提下，讓揹包中物品的價值之和最大，
求最大價值。
void
dfs(
int index,
int sumw,
int sumc)
dfs(index+
1,sumw,sumc);if
(sumw+w[index]
<=v)
dfs(index+
1,sumw+w[index]
,sumc+c[index]);
}}
void
bfs(
int s)
}
深度優先搜尋（DFS）和廣度優先搜尋（BFS）
先說dfs 關於dfs和bfs的搜尋題目，首先要將其轉化為樹，如迷宮，也可轉化為樹來搜尋 dfs是一條鏈一條鏈的搜尋，而bfs是逐層進行搜尋，這是他倆乙個很大的區別 給定整數a1 a2 a3 an，判斷是否可以從中選出若干個數，使得他們的和恰好為k。限制條件 樣例 4 n 1 2 4 7 a陣列 1...
深度優先搜尋（DFS）和廣度優先搜尋（BFS）
深度優先搜尋和廣度優先搜尋都是圖形搜尋演算法，1 深度優先搜尋 是針對圖和樹的遍歷演算法，利用深度優先搜尋演算法可以產生目標圖的相應的拓撲排序表，利用拓撲排序表可以方便的解決了很多相關的圖論問題，如最大路徑問題，一般用堆資料結構來輔助實現dfs 演算法，其過程要來說是對每乙個可能的分支路徑深入到不能...
深度優先搜尋（DFS）和廣度優先搜尋（BFS）
排列數字 給定乙個整數n，將數字1 n排成一排，將會有很多種排列方法。現在，請你按照字典序將所有的排列方法輸出。輸入格式 共一行，包含乙個整數n。輸出格式 按字典序輸出所有排列方案，每個方案佔一行。資料範圍 1 n 7輸入樣例 3輸出樣例 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 ...