学院：信息科学技术学院。
班级：数学与应用数学一班。
姓名：胡嵩。
学号：20111615310008
一、问题描述。
设有不同价值，不同重的物品n件，求从这n件物品中选取一部分物品的方案，使选中物品的总重量不超过指定的限制重量，但选中物品的价值之和为最大。
基本要求】1) 分别输入n件物品的重量和价值。
2) 采用递归寻找物品的选择方案。
3) 输出最佳的装填方案： 包括选中的是哪几种物品，总价值为多少。
二、程序算法。
三、程序运行结果。
四、体会心得。
经过一个学期对数据结构的学习，我学到了许多的知识，也了解了更多c++在生活中的应用，能够帮助我们解决许多的困难问题。虽然还不是很精通，做题总是需要源程序作为参考，在做这个课设的时候，背包问题的递归思想确实有点难以理解，为了理解这个思想花了不少的时间，不过最后做出来了还是很开心。c++很深奥，在老师的教导下了解了基本的思路，以后还会继续努力，希望能够多学习一些这方面的知识。
数据结构课程设计
课程设计说明书 题目哈夫曼编码问题的设计和实现。课程名称数据结构课程设计。院 系 部 中心。专业。班级。学生姓名。学号。设计地点。指导教师。设计起止时间 2008 年6月 2日至 2008 年 6月 6 日。目录。1 问题描述 2 1.1 题目内容 2 1.2 基本要求 2 1.3 测试数据 2 2...
数据结构课程设计
数据结构 课程设计。实验报告。学院 信息工程学院。班级 姓名 学号 指导老师 题目2 一元多项式的计算。1 实验目的。1 掌握链表的灵活运用 2 学习链表初始化和建立一个新的链表 3 知道怎样去实现链表删除结点操作与插入结点 4 理解链表的基本操作 包括数据域数据的相加 并能灵活运用。2 实验内容。...
数据结构课程设计
班级 信计 1102 姓名 李娜娜。学号 1108060209 设计日期 2013.07.15 西安科技大学计算机学院 1.实验题目 编制一个演绎扫雷游戏的程序。2.问题描述。做一个n x m的扫雷游戏，每个方格包含两种状态 关闭 closed 和打开 opened 初始化时每个方格都是关闭的，一个...