qq_17922195
qq_17922195
2015-10-10 07:19

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

20
  • 蛮力算法
  • 设计
  • c
  • 动态规划
  • 递归算法

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

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

0条回答