Visual C# 课程设计说明书 背包问题

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