01/10/2018, 11:24
Cần giúp đỡ về thuật toán nhóm các số sao cho tổng các nhóm nằm trong khoảng cho trước
Bài toán cho một mảng có các giá trị < 3800 công việc của mình là nhóm các giá trị đó lại (1 nhóm có thể có 1 hoặc nhìu giá trị) sao cho mỗi nhóm có tổng 3800 ~ 4000 mình suy nghĩ không ra hướng giải tối ưu nhất là ghép được nhiều nhóm nhất có thể
Bài liên quan
nhiều.
Bạn miêu tả đề rõ hơn được không? Bạn sử dụng ngôn ngữ nào?
mình dùng C# ví dụ họ cho mình 1 mảng có nhiều các số nguyên ( 20 < giá trị < 3800 ) công việc của mình là gom nhóm các số trong mảng đó lại với nhau sao cho tổng tất cả số trong nhóm thõa 3800 <= tổng <= 4000
viết sao cho sau khi gom nhóm xong các số bị dư ra ít nhất có thể