请问如何将list中元素划分为两部分，使得这两部分和相同（如果存在这样的划分）？

Question

假设list中有n个元素，如何将该list划分为两部分list1，list2，使之sum(list1) == sum(list2)，如果存在这样的划分的话，否则return -1.（这里的划分是挑选的意思）

Answer 1

背包问题，先加一遍获得sum(all), 然后背包限值为sum(all)/2, 使用动态规划算法或者搜索算法即可解决。