算法笔记8.1 深度优先搜索 DFS

1.背包问题切入dfs，深度优先，递归找出所有路径（拿法），最终取最大的那个     有n件物品，每种物品的重量为w[i],价值为c[i].现在需要选出若干件物品放入一个容量为V的背包中，使得在选入背包的物品重量和不超过容量V的前提下，让背包中物品的价值之和最大，求最大价值。(1<=n<=20) #include<iostream> using namespace std; const int

>>阅读原文<<