车间有m(m>0)台机床，可同时加工工件，但同一台机床不能同时加工多个工件。今有n(n>0)个工件，加工不同工件所花费的时间有差异。各工件可以在任何一台机床上加工。同一工件在不同机床上加工，花费的时间相同。一台机床加工完一个工件后可以立刻加工下一个工件，换工件的时间忽略不计。请找出最优分派方案，使得加工完所有工件所花费的时间最短。 比如，有两台机床、7个工件，各工件加工时间分别为： 903 529 117 1634 249 685 141 最佳分派如下： 在第1台机床上加工3个工件：903+529+685=2117 在第2台机床上加工剩下的工件：117+1634+249+141=2141 在2141个单位时间后两台机床停止工作，加工完成。

这是一个优化问题，可以使用贪心算法进行求解。首先将工件按照加工时间从大到小排序，然后依次将工件分配给每台机床，选择当前剩余时间最少的机床进行加工。这样可以保证在加工完所有工件时所需的时间最短。具体实现可以使用堆数据结构来表示当前每台机床的剩余时间，并依次将工件插入堆中，选择堆顶元素最小的机床进行加工。

相关问题

车间有m(m>0)台机床，可同时加工工件，但同一台机床不能同时加工多个工件。今有n(n>0)个工件，加工不同工件所花费的时间有差异。各工件可以在任何一台机床上加工。同一工件在不同机床上加工，花费的时间相同。一台机床加工完一个工件后可以立刻加工下一个工件，换工件的时间忽略不计。请找出最优分派方案，使得加工完所有工件所花费的时间最短。

这是一个典型的作业调度问题，可以使用贪心算法——贪心策略为尽量让每一台机床尽量均匀地分配工件，即让每台机床加工的工件时间尽量相近。具体实现可以按照以下步骤进行：

1. 将所有工件按照加工时间从长到短排序。
2. 初始化m个时间为0的机床数组。
3. 遍历所有工件，对于每个工件，选择当前时间最短的一台机床加工，将此工件安排到该机床上并更新该机床的加工时间。
4. 返回所有机床中加工时间最长的一台机床的加工时间，即为最优分派方案的总时间。

注意：如果有多个工件具有相同的加工时间，可以按照任意顺序优先考虑。

c ++ 车间有m(m>0)台机床，可同时加工工件，但同一台机床不能同时加工多个工件。今有n(n>0)个工件，加工不同工件所花费的时间有差异。各工件可以在任何一台机床上加工。同一工件在不同机床上加工，花费的时间相同。一台机床加工完一个工件后可以立刻加工下一个工件，换工件的时间忽略不计。请找出最优分派方案，使得加工完所有工件所花费的时间最短。

这是一个运筹学问题，属于技术领域，我可以尝试回答。这个问题可以使用贪心算法来求解。首先，将所有的工件按照所需时间从大到小排列。接着，依次将每个工件分配给加工时间最短的机床。如果有多个加工时间最短的机床可供选择，就选择编号最小的机床。重复以上过程，直到所有的工件都被分配完毕。这种贪心策略可以保证在给定的机床数目下得到全局最优解。