贪心算法求跑完整个接力赛最少时间

有n个人参加一个马拉松接力游戏，游戏规定每个人可以根据自己的情况随时终止游戏并由下一个人继续接力。由于每个人的情况不同，即使同一个人也不可能在整个游戏过程中永远保持很好的状态。因此要求他们在比赛前根据每个人的情况需要制定一个接力规则，使整个比赛的时间越少越好。请编写程序帮助他们制定这样的接力方案。

输入要求：输入的第1行有三个整数n,k和m，分别表示参加接力的人的个数，每个人最多可以跑的公里数以及接力赛的距离（以公里为单位）。其后的n行，每行有k个整数，分别表示每个人跑整数1公里,2公里，….,K公里所花费的时间（以秒为单位，整数）。游戏要求每个人都必须参加比赛，且每次只能跑到整数公里后才能换人。

输出要求：输出1个整数,表示这些人跑完整个接力赛最少要花多少时间。

例如：

输入

3 2 4
1 2
2 3
3 4

输出

5

此题用到贪心思想，先将里程m分解为若干整数的和，这里用到dfs深度搜索的方法，csdn上有很多参考代码，然后将满足条件(每个整数<k，共分解为<n个数)的数组计算时间，最后求出最小时间。