##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Hidden subset sum
Trace Last Stone Weight II on . Total sum is . The insight: smashing stones is like assigning or signs. Find the lowest where . Find the largest subset sum . Using DP: achievable sums include . Largest sum is (e.g., ).
Answer: . The goal is to find the smallest absolute difference, which connects directly to partitioning into equal halves.
