题目： 把数组进行等和拆分，求能拆分的最大份数 举例 nums为{3,2,4,3,6}， 答案为3 即分为了{3,3},{2,4},{6}。 要求:数组长度小于1000

dfs进行暴力搜索一定超时(感觉dfs也挺难写的)，这个题有什么好的解法么？