【回溯法】－－01揹包問題

【回溯法】－－01揹包問題 html 一、問題描述ios 　　給定n種物品和一揹包。物品i的重量是wi>0，其價值爲vi>0，揹包的容量爲c。問應如何選擇裝入揹包中的物品，使得裝入揹包中物品的總價值最大？ （要求使用回溯法）算法 　例如：數組 ２、算法分析函數 【總體思路】優化 　　01揹包屬於找最優解問題，用回溯法須要構造解的子集樹。對於每個物品i，對於該物品只有選與不選2個決策，總共有n個物品

>>阅读原文<<