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