完美笔试那个背包的题
输入是一个用逗号隔开的数组我也是醉了,直接用dp一直是20%,本地各种数据都试了都能过,求问下正确的解法是?
------分割线-------
public static void main(String args[]){
Scanner reader=new Scanner(System.in);
int x=reader.nextInt();
int[] array=new int[x];
for(int i=0;i<x;i++){
array[i]=reader.nextInt();
}
int y=reader.nextInt();
System.out.println(minCoins(array,y));
}
这好像是官方的题解,无语了。。好像和题目的输入不太一样啊。。

