KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Edit Question
Title
Body
I have an big array of length N, let's say something like: 2 4 6 7 6 3 3 3 4 3 4 4 4 3 3 1 I need to split this array into P subarrays (in this example, P=4 would be reasonable), such that the sum of the elements in each subarray is as close as possible to sigma, being: sigma=(sum of all elements in original array)/P In this example, sigma=15 . For the sake of clarity, one possible result would be: 2 4 6 7 6 3 3 3 4 3 4 4 4 3 3 1 (sums: 12,19,14,15) I have written a very naive algorithm based in how I would do the divisions by hand, but I don't know how to impose the condition that a division whose sums are (14,14,14,14,19) is worse than one that is (15,14,16,14,16). Thank you in advance.
Tags (comma-separated)
Save Edits
Cancel