假設list中有n個元素，如何將該list劃分為兩部分list1，list2，使之sum(list1) == sum(list2)，如果存在這樣的劃分的話，否則return -1.（這里的劃分是挑選的意思）
2 回答
慕勒3428872
TA貢獻1848條經(jīng)驗 獲得超6個贊
背包問題，先加一遍獲得sum(all), 然后背包限值為sum(all)/2, 使用動態(tài)規(guī)劃算法或者搜索算法即可解決。
添加回答
舉報
0/150
提交
取消