文章浏览阅读149次。0-1背包关于0-1背包问题，就不多简述了。有n件物品和一个容量为c的背包。第i件物品的重量是重量为w[i]，价值是v[i]。已知对于一件物品必须选择取（用1表示）或者不取（用0表示），且每件物品只能被取一次（这就是“0-1”的含义）。求放置哪些物品进背包，可使这些物品的重量总和不超过背包容量，且价值总和最大。分析对于这个问题，其实也可以用回溯法去求解。对于这个问题的解析其实很多博客都写得...