【动态规划】 生产车间的零件问题

数据结构与算法

车间问题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