這個嘛...
有點類似126的DP問題
題目化簡就是找到可以組成<=總數一半的最大組合
實作的話
假如題目是3,4,1,2，總和為10
開個大小為10+1的bool判斷(其實這題只要6就夠了)
一開始預設0為true;
1 0 0 0 0 0 0 0 0 0 0
1 0 0 1 0 0 0 0 0 0 0，已知0可以，則0+3可以
1 0 0 1 1 0 0 1 0 0 0，已知0,3可以，則0+4,3+4可以
1 1 0 1 1 1 0 1 1 0 0，已知0,3,4,7可以，則0,1,3,4,5,7,8可以
1 1 1 1 1 1 1 1 1 1 1，懶得打了...
總之就是這樣，
有不懂的話不如就研究程式碼吧
325.cpp