30/09/2018, 20:09
Xin hướng dẫn thuật toán quy hoạch động bài Dãy con có tổng bằng S
Mọi người ơi cho em xin cái ý tưởng giải bài này bằng Quy hoạch động với ạ.
Cho dãy a1, a2,…, an. Tìm số dãy con của dãy đó có tổng bằng S.
Input
• Dòng 1 chứa 2 số n, S. (0 < n, S ≤ 1000)
• Dòng tiếp theo, ghi n số a1, a2, …, ai (|ai| ≤ 1000)
Output: Số dãy con có tổng bằng S.
Bài liên quan
