用贪心算法解决0-1背包问题

（1）、算法原理java     贪心算法老是做出在当前看来是最好的选择，即贪心算法并不从总体最优解上加以考虑，它所做出的选择只是在某种意义上的局部最优解。贪心算法不是对全部问题都能获得总体最优解，但对范围至关广的许多问题它能产生总体最优解。如图的单源最短路径、最小生成树问题等。在一些状况下，即便贪心算法不能获得总体最优解，但其最终结果倒是最优解的很好近似解。算法 贪心算法求解的问题通常具备两个重

>>阅读原文<<