Give an algorithm for the following problem and determine its time complexity. Given a list of n
Fantastic news! We've Found the answer you've been seeking!
Question:
Give an algorithm for the following problem and determine its time complexity. Given a list of n distinct positive integers, partition the list in to two sublist, each of size n/2, such that the difference between the sums of the integers in the two sublists is maximized. You may assume that n is a multiple of 2.
Related Book For
Posted Date: