贪心算法-背包相关性问题2

背包相关问题-部分背包问题 有n个物体，第i个的重量是Wi,价值为Vi.在总重量不超过C的情况下，如何让价值最大，每个物体都可以取走一部分。 这个题的思路其实也挺直观的，典型的贪心策略就是挑性价比最高的，即单位质量价值最高的，因为可以拆开拿，所以最后整个背包要么是全装满了，要么是东西不够多，不可能出现第三种情况。代码如下:

>>阅读原文<<