完美笔试那个背包的题
输入是一个用逗号隔开的数组我也是醉了,直接用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)); }
这好像是官方的题解,无语了。。好像和题目的输入不太一样啊。。