原创 可拆分揹包問題-貪心算法 解釋與C語言實現

算法思路 貪心算法 貪心算法求解當下的最優解,不從整體最優上加以考慮,他所做出的是在某種意義上的局部最優解。 問題描述 給定5種物品和容量爲10的揹包 物品的重量是w={2,2,6,5,4}, 其價值爲v={6,3,5,4,6