in reply to Re^3: Divide an array into 2 subsets to verify their sum is equal or not. (Partition Problem)
in thread Divide an array into 2 subsets to verify their sum is equal or not.

There are some very talented people in this community, so perhaps if we post the one or other unsolved problem, some monk might find a solution...

  • Comment on Re^4: Divide an array into 2 subsets to verify their sum is equal or not. (Partition Problem)

Replies are listed 'Best First'.
Re^5: Divide an array into 2 subsets to verify their sum is equal or not. (Partition Problem)
by LanX (Saint) on May 03, 2013 at 11:41 UTC
    > There are some very talented people in this community

    Unlikely, and during my studies of mathematics this was considered extremely unfair!

    These are well investigated problems known to be very hard and w/o optimal solution but already good practical solutions.

    They shouldn't be disguised as a hackers question.

    Cheers Rolf

    ( addicted to the Perl Programming Language)

        That's why.

        Some drugs have to be handled professionally.

        Don't offer opium and disguise it as coffee.

        Cheers Rolf

        ( addicted to the Perl Programming Language)

Re^5: Divide an array into 2 subsets to verify their sum is equal or not. (Partition Problem)
by bimleshsharma (Beadle) on May 03, 2013 at 06:48 UTC

    TRUE