一个已经升序排好的整型数组a[n]和整数S

robinluolisi

于 2016-09-18 14:31:20 发布

阅读量1.7k

点赞数

分类专栏：笔试题目文章标签：软件笔试

本文链接：https://blog.youkuaiyun.com/robinluolisi/article/details/52574250

版权

给定一个升序排列的整数数组a[n]和目标整数S，任务是找出所有可能的子集组合，使得它们的元素之和等于S。例如，对于数组a[9]={1,4,8,10,12,15,22,25,31}和S=30，有效的组合包括：0+1+7, 2+4, 和 2+3+4。" 115302317,9345906,一二线城市知名IT互联网公司一览,"['城市科技', 'IT产业', '知名企业', '互联网发展', '科技公司']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一个已经升序排好的整型数组a[n]和整数S,需要在整型数中找到任意下表的和为S；如a[9]={1,4,8,10,12,15,22,25,31}; S = 30;这组合为0 1 7；2 4；2 3 4

#include<iostream>
using namespace std;

int func(int data[],unsigned int length,int sum)
{
    bool flag = true;
    if(length == 0)
    {
        flag = false;
        return -1;
    }
    if(flag &&