2019年3月31日
整数数组中找到相加等于某个数的组合
摘要： 给定一个正整数的数组和一个数sum，在数组抽取n个数相加等于sum,找出所有的可能，也可能无解。 每个数有两种状态取和不取，用0,1表示，数组中数字的组合可能有就 2**(length-1)种，如果是暴利破解就是2**length -1 次计算。 想想可以优化一下，求和的话可以先把数组排序，找到数组 阅读全文
posted @ 2019-03-31 20:37 菜鸟木易 阅读(1629) 评论(0) 推荐(0) 编辑