01背包相关问题c语言算法设计课程设计

一、设计题目
0/1背包问题
问题描述：一个商人带着一个能够装m千克的背包去乡下收购货物，准备将这些货物卖的城里获利。现有n种货源，且知道第i种货物有Wi千克，可获得Pi元，收购那些货物以获得最大利润。（在选择装入背包时，对每种货物只有两种选择，即装入背包，或不装入背包，货物不允许拆零）
二、设计主要内容
具体要求如下：
(1) 使用蛮力算法实现
(2) 使用递归算法实现
(3) 使用动态规划算法实现
(4) 对各种算法的时间复杂度进行分析和比较。
(5) 设计出相应的菜单，通过菜单的选择实现各个功能