Mảng con có tổng cho trước

Bài học 24 trên 26 trong khóa học Mảng trong C++ của Coddy.

Đây là câu hỏi thường gặp nhất, trong đó chúng ta cần tìm xem có mảng con nào có tổng bằng tổng đã cho hay không.

Thử thách

Hoàn thành hàm GivenSum bằng cách trả về true nếu tồn tại ít nhất một mảng con có tổng đã cho, nếu không thì trả về false.

Tự làm thử

#include<iostream>
using namespace std;
#include<vector>

bool GivenSum(vector<int>arr, int n, int sum){
     //code here

}

Tất cả bài học trong Mảng trong C++

1Giới thiệu về mảng

4Phân tích độ phức tạp thời gian

7Thử thách về mảng

2Phân tích bộ nhớ

5Tìm kiếm trong mảng

8Mảng con

3Các kiểu mảng

6Sắp xếp mảng