小米秋招笔试-算法(2019届)

小米秋招笔试-算法(2019届) 第一题 题目是输入一个数组以及一个数,肯定这个数是否能由这个数组中的某些数相加获得,输出1或者0,表示可行或不可行。ios 思路:先排序,再用bfs。web 在牛客上有大神提示用背包去作,我试了一下,发现比以前的代码简单一些,不过思路比较有新意,在这里空间复杂度为O(N)。算法 排序+bfs+剪枝代码数组 #include <cstdlib> #include
相关文章
相关标签/搜索