应用匈牙利算法求解工作指派问题时，对不打勾的行和打钩的列画横线。

第1题：

第2题：

第3题：

第4题：

在应用匈牙利法求解分配问题时，最终求得的分配元应是（）

第5题：

求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。

第6题：

第7题：

求解效率最大的指派问题，可以用指派矩阵的最小元素减去该矩阵的各元素，得到新的指派矩阵，再用匈牙利算法求解。

第8题：

第9题：

对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

• A、0－1背包问题和背包问题都可用贪心算法求解
• B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
• C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
• D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

第10题：

针对指派问题和旅行商问题，可用（）来解决

• A、图解法
• B、表上作业法
• C、匈牙利算法
• D、效率比法