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

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

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问