算法筆記8.1 深度優先搜索 DFS

1.揹包問題切入dfs，深度優先，遞歸找出所有路徑（拿法），最終取最大的那個     有n件物品，每種物品的重量爲w[i],價值爲c[i].現在需要選出若干件物品放入一個容量爲V的揹包中，使得在選入揹包的物品重量和不超過容量V的前提下，讓揹包中物品的價值之和最大，求最大價值。(1<=n<=20) #include<iostream> using namespace std; const int

>>阅读原文<<