算法设计与分析..docxVIP

武汉工商学院信息工程学院算法设计与分析课程报告学生姓名： 王九四 学 号：班 级：14计科本数据处理实验班2015年10月10日目录1 概述11.1 问题概述11.2 目的与任务11.2.1目的：11.2.2任务：11.3 开发环境12 贪心算法简介22.1贪心算法思想：22.2贪心算法的基本要素：22.3贪心算法解决背包问题有几种策略：23 使用贪心算法解决背包问题的实验及结果分析33.1解决思路33.2算法设计33.2.1核心算法流程图33.2.2核心代码及解释43.2.3时间复杂度分析53.3 算法结果63.3.1实验结果63.3.2实验结果分析64 递归算法简介74.1递归算法的特点74.2递归算法要求75 使用递归算法解决n个元素全排列问题的实验及结果分析85.1解决思路85.2算法设计85.2.1核心算法流程图85.2.2核心代码及解释95.2.3时间复杂度分析105.3 算法结果105.3.1实验结果105.3.2实验结果分析116 总结126.1 贪心与递归算法总结126.2 收获与不足126.3 创新与特色121 概述问题概述0/1背包问题描述：0-1背包问题：给定n种物品和一个背包。物品i的重量是Wi，其价值为Vi，背包的容量为C。应如何选择装入背包的物品，使得装入背包中物品的总价值最大??在选择装入背包的物品时，对每种物品i只有