一道面试算法求解
假设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
加号怎么没了
相关推荐
查看3道真题和解析 点赞 评论 收藏
分享