在接受采访时我被问到这个问题 -
我们有4名游泳运动员A，B，C，D，他们分别有4种类型的游泳比赛记录，分别是Freestyle，Frontstroke，Backstroke和Butterffly。数据分别为4个数组，每个数组为一个玩家，其中数组中的每个元素代表他们在特定种族中的时间。 我们必须为接力赛创建一队这些球员，以便总时间最短。
我能够如下所述减少这个问题，面试官认为这是解决上述问题的正确方法 -
给定2D数组找到最小和路径，使得从特定元素arr [i] [j]我们不能选择同一行和同一列中的下一个元素，因为我们无法选择相同的播放器超过1比赛＆amp;我们在同一场比赛中不能超过1名球员。
但是，我无法为这个问题开发一个有效的算法。 任何帮助表示赞赏。