2020-10-23最短加工时间

最短加工时间

问题描述：生产线上有两台完全一样的机器需要处理一批零件，每一个零件一旦开始处理就不能停止，求处理完这批零件的最短时间。
eg:
Sample Input：
5

2 2 3 4 5
Sample Output：8

设单个加工时需要的总时间为s,最短加工时间为x(x部分均有一个机器完成，则另一个机器的加工时间为s-x),满足时间最短，则必有x>=s-x,即x>s/2;故可以考虑从所用时长为s/2开始逐个筛选时间。问题等价于给定了一个时间后，判断这个时间可否由某几个零件的加工时间累计得到，若能得到，则将这几个零件放在该机器加工，剩余的在另一个机器加工。（即考虑的问题为，给定一个目标值和一个数组，判断该目标值可否由某几个数组元素累加得到)。
以下为代码实现：

import java.util.Scanner;

public class start{
   
    public static void main(String[] args){
   
        Scanner input=new Scanner(System.in);
        int n=input.nextInt();
        int[] s=new int [n]