【动态规划】生产车间的零件问题_动态规划备用零件-CSDN博客

本文链接：https://blog.csdn.net/findover/article/details/102724050

本文探讨了一种生产车间的问题，涉及两台机器处理一批不同处理时间的零件。通过动态规划，找到处理完所有零件的最短时间。具体实现包括问题的具象理解、抽象建模，以及使用二维数组进行问题求解的代码示例和总结。

摘要由CSDN通过智能技术生成

数据结构与算法

车间问题01

题目类型描述： 生产线上有两台完全一样的机器需要处理一批零件，每一个零件一旦开始处理就不能停止，求处理完这批零件的最短时间。
输入： 第一行是一个整数n，表示零件的个数，第二行是n个整数，表示每个零件的处理时间。
输出： 处理完这批零件的最短时间。

具象理解：

假设现有5个零件，机器生产这五个零件用时各为：2，2，3，4，5（单位：min），则有如下方案：
机器一：5+3；
机器二：2+2+4；
故最短总用时为8（min）。

抽象建模：

我们依然可以构建一个二维数组，列数为一台机器将他们全部生产完后总耗时+1，行数为零件数目+1，（这里+1时方便我们表示Q[i][j]为第i行j列，以减少溢出的可能）。

代码及注释如下：

package EightWeek;

import java.util.Scanner;

public class WorkshopProblemn {
   
	
	public static void main(String args[]){
   
		
		Scanner scan = new Scanner(System.in);
        int numberOfItems = scan.nextInt();
        int[] hourForEach = new int[numberOfIt