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

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