背包问题的多种表现形式及贪心算法和动态规划的应用

背包问题（ ）是组合优化领域的一个经典问题：给定一组物品，每件物品都有一定的重量和一定的价值。对于一个承载重量有限的背包，如何决定放入哪些物品，使得在背包的承载能力范围内，物品的价值最大化。背包问题有多种表现形式，其中最常见的是0-1背包问题（0-1 ），它规定了放入背包的物品数目的表现形式。每件物品都有放入（且只放入一次）或者不放入两种形式，分别用0和1表示：这里的 表示第 个物品是否包含在背包中， 表示第 个物品的价值， 表示第 个物品的重量， 表示背包的最大承载能力。标题：尝试使用贪心算法和动态规划方法解决0-1背包问题，使用提供的数据集。 作业要求提交实验报告，包括伪代码和运行代码，以及每个测试问题的运行时间和结果。如果在限定时间内无法得到答案，则为 NA