【数据结构实验】简单背包问题.pdfVIP

数据结构实验 简单背包问题 一、问题分析 1.1实验题目 9、简单背包问题 问题描述：设一个背包所允许的重量 M，假设有N件物品，物品的重量分 别 W ，可以任意挑选物品将背包装满。 i 1.2实验要求 设计程序实现将给定背包装满的可能解。 1)采用栈等数据结构。 2)应用穷举法回溯策略求解。 3)尝试采用递归和非递归算法求解。 1.3课题任务 编写C/C++程序，使用栈等数据结构解决简单背包问题。 1.4