普通0-1背包问题——无法得到最优解，但所得解不小于最优解（满足约束条件下的最大价值）的一半。对于0-1背包问题及对偶问题的贪心算法、动态规划算法评估及相应的多项式时间近似方案PTAS，可参考：https://zhuanlan.zhihu.com/p/92594258 贪心通常最优？通常不是。为什么要研究其他算法而不只用动态规划