m0_69888883的博客

原创 最优分配方案，最佳调度(回溯，递归)

车间有m(m>0)台机床，可同时加工工件，但同一台机床不能同时加工多个工件。今有n(n>0)个工件，加工不同工件所花费的时间有差异。同一工件在不同机床上加工，花费的时间相同。一台机床加工完一个工件后可以立刻加工下一个工件，换工件的时间忽略不计。请找出最优分派方案，使得加工完所有工件所花费的时间最短。,m)行用空格分隔若干个整数，表示哪些工件在第i台机床上加工。最后还要输出1个整数，表示加工所有工件需要花费多少时间。第2行有n个正整数，表示加工第i(i=1,2,…,n)个工件需要花费的时间。