算法实验报告01背包问题.pdf

河北工业大学计算机科学与软件学院 算法分析与设计实验 报告 实验0/1 背包问题 姓名 学号 班级 "0-1"背包问题的动态规划算法 一 实验目的与要求 熟悉 C/C++语言的集成开发环境 通过本实验加 对贪心算法动态规划和回溯算法的理解 二 实验内容 掌握贪心算法动态规划和回溯算法的概念和基本思想分析并 掌握"0-1"背包问题的三种算法并分析其优缺点 三 实验程序 #include"stdio