一道面试算法求解
假设m=7时，7=1 2 4，用集合1，2，4中元素进行组合能够组合为1到6 6=2 4 5=1 4 4=4 3=1 2 2=2 1=1 用的都是1,2,4集合中的元素，求能满足这种条件集合的元素个数最小时的集合是什么，比如m=7时集合为1,2,4元素个数为3最小所以输出1,2,4#字节跳动#
2018-05-20 00:03 武汉大学 Java
关注
全部评论
和三石sama一起养猪
网易互娱_游戏研发(准入职)
1 2 4 8这样排列，和不超过给定的数，最后再补上一个余数，比如8：1,2,4,1 13：1,2,4,6 21：1,2,4,8,6
小河沟大河沟
武汉大学 算法工程师
应该有的数不满足这个条件吧
贾小五
上海戏剧学院 算法工程师
二进制的思想，我也被问到这道题了
好好复习
喀什大学 Java
我有个解法 记下当前集合中最大的数字和不包括最大数字的所有其他集合内数字之和 然后下一个数字就是最大数字加上其他数字之和+1 比如当前最大是max 集合内为[], 集合内元素不包括最大元素和sum=0 那么下一个数字就是0 + 0 + 1 = 1 这时更新max=1, [1], sum=0 下一个数字就是1 + 0 + 1 = 2 这时更新max=2, [1, 2], sum=1 下一个数字就是1 + 2 + 1 = 4 这时更新max=4, [1, 2, 4], sum=3 下一个数字就是3 + 4 + 1 = 8 大于7 终止 返回集合即可
LOLha 楼主
楼主 武汉大学 Java
加号怎么没了
相关推荐
腾讯一面2166人在聊 
点赞 评论 收藏
分享
06-09 11:12
重庆移通学院 运营 不要停下啊：大二打开牛客，你有机会开卷了，卷起来
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会
，找工作没希望了，考研有丝丝机会
，去找课程学习，在牛客上看看大家面试笔试都需要会什么，岗位有什么需求就去学什么，努力的人就一定会有收获，这句话从来都经得起考验，像我现在大三了啥也不会，被迫强行考研，炼狱难度开局，啥也不会，找工作没希望了，考研有丝丝机会 点赞 评论 收藏
分享
