问题 问答题

试题四(15 分)阅读以下说明和C 程序,将应填入 (n) 处的字句写在答题纸的对应栏内。[说明]假设需要将N 个任务分配给N 个工人同时去完成,每个人都能承担这N 个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1 个不同的任务。程序中,N 个任务从0 开始依次编号,N 个工人也从0 开始依次编号,主要的变量说明如下:

答案

参考答案:(1)k>=N,或k==N,或其等价形式(2)cost+c[k][i]