一道面试算法求解
假设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
加号怎么没了
相关推荐
木的办法， 以后越来越差，还是家附近宅着吧，毕业的人越来越多，岗位都提供不出来，经济又过了人口红利期 05-23 20:59
湖南工商大学 测试开发 
影中藏刀：看得出你准备的真的很少，不过去年在这个时候我还在学ssm呢，比我要好得多呢，肯定有机会的呢，努力成为八股文战神吧
投递数字马力等公司7个岗位 点赞 评论 收藏
分享