qq_17922195 2015-10-10 07:19
浏览 2462
已结题

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

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

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 数学的三元一次方程求解
    • ¥20 iqoo11 如何下载安装工程模式
    • ¥15 本题的答案是不是有问题
    • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
    • ¥15 C++使用Gunplot
    • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
    • ¥15 matlab数字图像处理频率域滤波
    • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
    • ¥15 ELGamal和paillier计算效率谁快?
    • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题