小米笔试
全部评论

t1 背包 ; t2 贪心。 都是中等题
第一题01背包问题,很简单,网上就能搜到,我没注意按无限背包的写法,卡了一会。
第二题,就直接按照贪心,递增/递减序列各保存一个数字,在两个数组间挑一个较小/较大的数更新保存的数字,如果发现不满足就尝试另一个数字,最后处理就行。
第一题,我就dfs尽量最大,稍微剪一下枝就过了。第二题就是想象构造目标数组+贪心思想,分从小到大和从大到小两种。从小到大,就依次尽量选择两个数组中小的那个,看最后能不能构造成功。从大到小同理
第二题过了45%
同求😭学习一下 做毁了
同求
同求
我投的测开岗 第二题题目不一样 我就说大家说的我怎么听不懂😂
python选手做完想转C++
我过了第一题,第二题我想着用dfs枚举所有情况,没写完不知道卡复杂度不
相关推荐


点赞 评论 收藏
分享
点赞 评论 收藏
分享