小米秋招筆試-算法(2019屆)

小米秋招筆試-算法(2019屆) 第一題 題目是輸入一個數組以及一個數，肯定這個數是否能由這個數組中的某些數相加獲得，輸出1或者0，表示可行或不可行。ios 思路：先排序，再用bfs。web 在牛客上有大神提示用揹包去作，我試了一下，發現比以前的代碼簡單一些，不過思路比較有新意，在這裏空間複雜度爲O(N)。算法 排序+bfs+剪枝代碼數組 #include <cstdlib> #include

>>阅读原文<<