Hi all, before i write C code for the Balanced Partition Problem, i am trying to understand the algorithm behind it, i seem to know a few ifs and buts of the algorithm but i have not properly understood the logic behind the maths. I googled the algorithm and almost every forum has a link to MIT's video on it, anyways here's the link

http://people.csail.mit.edu/bdean/6.046/dp/ . I am able to understand the requirements of the problem (i.e)

Given N integers eg:5 8 13 27 14 the minimum sum is 3 as (13+8+14)-(5+27)=3.

But i am unable to understand the algorithmic logic.

for eg: in the above video how does P(i,j) be equal to 1 is there exists a subset of values(a1...ai) which has a sum of j.

I'd like to understand the derivation behind it. Any explanation with numeric examples would be of great aid.

Tweet This+ 1 thisPost To Linkedin