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

第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背包问题