一
.
设计目的
背包问题是计算机科学里的经典问题。在最简单的形式中，包括试
图将不同重量的数据项放到背包中．以使背包最后达到指定的总重量 。
不需要把所有的选项都放入背包中。
举例来说，假设想要背包精确地承重 20 磅，并且有 5 个可以选
择放入的数据项，它们的重量依次为 11 磅、8 磅、7 磅、6 磅和 5 磅。
对于选择放入的数据项数量不大时，人类很善于通过观察就可以解决
这个问题。于是大概可以计算出只有 8 磅、7 磅和 5 磅的数据项加在
一起和为 20 磅。如果想要计算机来解决这个问题，就需要给计算机更
详细的指令。
此次设计,我们希望能通过自己所掌握的算法对背包问题进行准确
的运算,通过设计加强上机动手能力,巩固<<可视化编程>>课程学习
的内容,掌握工程软件设计的基本方法 ,强化上机动手能力,为后续各门
计算机课程的学习打下坚实的基础.
二. 总体设计
按照总体思路，我们的总体功能如下：
