问答题
试题四(15 分) 阅读以下说明和C 程序,将应填入 (n) 处的字句写在答题纸的对应栏内。 [说明] 假设需要将N 个任务分配给N 个工人同时去完成,每个人都能承担这N 个任务,但费用不同。下面的程序用回溯法计算总费用最小的一种工作分配方案,在该方案中,为每个人分配1 个不同的任务。 程序中,N 个任务从0 开始依次编号,N 个工人也从0 开始依次编号,主要的变量说明如下:
【正确答案】
(1)k>=N,或k==N,或其等价形式 (2)cost+c[k][i]
【答案解析】
提交答案
关闭