【回溯法】－－01背包问题

【回溯法】－－01背包问题 html 一、问题描述ios 　　给定n种物品和一背包。物品i的重量是wi>0，其价值为vi>0，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ （要求使用回溯法）算法 　例如：数组 ２、算法分析函数 【总体思路】优化 　　01背包属于找最优解问题，用回溯法须要构造解的子集树。对于每个物品i，对于该物品只有选与不选2个决策，总共有n个物品

>>阅读原文<<