看板
[ Tech_Job ]
討論串[請益] Amazon online test
共 4 篇文章
首頁
上一頁
1
下一頁
尾頁
內容預覽:
小弟不才剛剛也去考試了, 回報一下試題:. 1. 給一個int array, 再給一個S, 請利用array 內的東西組成S, 如果組不出來. 回傳-1. EX1: {1,3,5}, S= 11. A: 3; --> 3 = 5+5+1. EX2: {5, 5, 5, 5, 5, 5}, S=11.
(還有237個字)
內容預覽:
Dynamic Programming O(N). C#. static int mincoins(int[] a, int N, int S). {. int i,j,k;. int[] num = new int[S+1];. num[0] = 0;. for(i=1;i<=S;i++). {.
(還有1147個字)
內容預覽:
第一題是對的,複雜度要把S也算進去,但可以更簡潔。提供以下代碼:. static int min_coins(int[] a, int N, int S). {. int i, j;. int[] num = new int[S + 1];. num[0] = 0;. for (i = 1; i <
(還有883個字)
首頁
上一頁
1
下一頁
尾頁