2026年面试题坐船问题及答案.docVIP

2026年面试题坐船问题及答案

一、填空题（每题2分，共20分）

1.在坐船问题中，如果每艘船的最大载客量为M人，总共有N个人需要坐船，那么至少需要______艘船。

2.假设有3艘船，每艘船的最大载客量分别为4人、5人和6人，那么最多可以运送______人。

3.在坐船问题中，如果每艘船的最大载客量相同，且为K人，总共有N个人需要坐船，那么最少需要______艘船。

4.假设有4艘船，每艘船的最大载客量分别为3人、4人、5人和6人，那么最少需要______艘船才能运送所有的人。

5.在坐船问题中，如果每艘船的最大载客量不同，且分别为M1、M2、M3……Mn人，总共有N个人需要坐船，那么最少需要______艘船。

6.假设有5艘船，每艘船的最大载客量分别为2人、3人、4人、5人和6人，那么最多可以运送______人。

7.在坐船问题中，如果每艘船的最大载客量相同，且为K人，总共有N个人需要坐船，那么最多需要______艘船。

8.假设有6艘船，每艘船的最大载客量分别为3人、4人、5人、6人、7人和8人，那么最少需要______艘船才能运送所有的人。

9.在坐船问题中，如果每艘船的最大载客量不同，且分别为M1、M2、M3……Mn人，总共有N个人需要坐船，那么最多需要______艘船。

10.假设有7艘船，每艘船的最大载客量分别为2人、3人、4人、5人、6人、7