qq_17922195
2015-10-10 07:1901背包相关问题c语言算法设计课程设计
20一、设计题目
0/1背包问题
问题描述:一个商人带着一个能够装m千克的背包去乡下收购货物,准备将这些货物卖的城里获利。现有n种货源,且知道第i种货物有Wi千克,可获得Pi元,收购那些货物以获得最大利润。(在选择装入背包时,对每种货物只有两种选择,即装入背包,或不装入背包,货物不允许拆零)
二、设计主要内容
具体要求如下:
(1) 使用蛮力算法实现
(2) 使用递归算法实现
(3) 使用动态规划算法实现
(4) 对各种算法的时间复杂度进行分析和比较。
(5) 设计出相应的菜单,通过菜单的选择实现各个功能
- 点赞
- 回答
- 收藏
- 复制链接分享
0条回答
为你推荐
- 贪心+01背包的算法问题,计算dxy的最高分,采用C语言
- r语言
- Golang
- erlang
- 1个回答
- 贪心法 背包问题 一道简单的实际问题 不知道大难如何计算出来的。
- 1个回答