算法设计与分析实验报告资料.docVIP

算法设计与分析实验报告资料 算法设计与分析实验报告资料 PAGE 算法设计与分析实验报告资料 算法设计与剖析实验报告 学院：信息学院 专业：物联网1101 姓名：黄振亮 学号2013年11月 目录 作业10-1背包问题的动向规划算法 7 1.1算法应用背景 3 1.2算法原理 3 1.3算法描绘 4 1.4程序实现及程序截图 4 1.4.1程序源码 4 1.4.2程序截图 5 1.5学习或程序调试心得 6 作业20-1背包问题的回溯算法 7 2.1算法应用背景 3 2.2算法原理 3 2.3算法描绘 4 2.4程序实现及程序截图 4 程序源码 4 程序截图 5 2.5学习或程序调试心得 6 作业3循环赛日程表的分治算法 7 3.1算法应用背景 3 3.2算法原理 3 3.3算法描绘 4 3.4程序实现及程序截图 4 1 程序源码 4 程序截图 5 3.5学习或程序调试心得 6 作业4活动安排的贪婪算法 7 4.1算法应用背景 3 4.2算法原理 3 4.3算法描绘 4 4.4程序实现及程序截图 4 程序源码 4 程序截图 5 4.5学习或程序调试心得 6 2 作业10-1背包问题的动向规划算法 1.1算法应用背景 从计算复杂性来看,背包问题是一个NP难解问题。半个世纪以来,该问题向来是算法与复杂性研究的热门之一。此外,背包问题在信息加密、估算控制、项目选择、资料