💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
CHIA MẢNG THÀNH 2 NHÓM
PARTITION
📝 Đề bài Cho số nguyên n (1 ≤ n ≤ 20) và dãy n số nguyên dương a₁, a₂, …, aₙ. Chia các phần tử thành hai nhóm A và B, sao cho: Mỗi phần tử thuộc chính xác một nhóm Hai nhóm có thể rỗng Hiệu tuyệt đối giữa tổng hai nhóm là nhỏ nhất 👉 Quy định: Việc chọn nhóm A tương đương với việc chọn một tập con bất kỳ Nhóm B là phần bù Tập rỗng được phép 📥 Input n a1 a2 ... an 📤 Output Giá trị hiệu nhỏ nhất **Ví dụ** |Input|Output| |--|--| |4<br>1 2 3 4|0|
✅ Đã AC: 5 / 11 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng