求解“背包问题”常用的方法有哪几种?各有什么样的特点?

题目

求解“背包问题”常用的方法有哪几种?各有什么样的特点?

相似考题

1.常用起爆网路有哪几种?各有哪些特点?

2.铁塔组立的方法有哪几种？各有何特点？

3.拱桥常用的施工方法主要有哪几种，各有何特点？

4.矿井通风方法有哪几种，各有什么特点?

更多“求解“背包问题”常用的方法有哪几种?各有什么样的特点? ”相关问题

  • 第1题：

    常用的电平转换方法有哪几种？各有什么特点？


    有两种。 （1）终端测量：是将电平表的输入阻抗代替测试作为被测点以后的电路，电平表的输入阻抗等于试测点阻抗，并要断开被测电路。 （2）跨接测量：将电平表放在高阻抗挡，跨接在被测电路，后面电路不可断开。

  • 第2题：

    常用的转速传感器有哪几种，各有何特点？


    霍尔传感器;光电传感器;磁电传感器;电容传感器

  • 第3题：

    1、常用的传输媒体有哪几种？各有何特点？


    答:双绞线 屏蔽双绞线 STP (Shielded Twisted Pair) 无屏蔽双绞线 UTP (Unshielded Twisted Pair) 同轴电缆 50 W 同轴电缆 75 W 同轴电缆 光缆无线传输:短波通信 / 微波 / 卫星通信

  • 第4题：

    4、关于背包问题，正确的是（)

    A．01背包用动态规划求解，部分背包用贪心算法求解

    B．01背包用贪心算法求解，部分背包用动态规划求解

    C．背包问题都用贪心算法求解

    D．背包问题都用动态规划求解


    D

  • 第5题：

    关于背包问题，正确的是（)

    A．01背包用动态规划求解，部分背包用贪心算法求解

    B．01背包用贪心算法求解，部分背包用动态规划求解

    C．背包问题都用贪心算法求解

    D．背包问题都用动态规划求解


    对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题

相关内容