用貪心算法解決0-1揹包問題

（1）、算法原理java     貪心算法老是做出在當前看來是最好的選擇，即貪心算法並不從總體最優解上加以考慮，它所做出的選擇只是在某種意義上的局部最優解。貪心算法不是對全部問題都能獲得總體最優解，但對範圍至關廣的許多問題它能產生總體最優解。如圖的單源最短路徑、最小生成樹問題等。在一些狀況下，即便貪心算法不能獲得總體最優解，但其最終結果倒是最優解的很好近似解。算法 貪心算法求解的問題通常具備兩個重

>>阅读原文<<