题目链接题目:把含若干数字的数组任意划分成两个子数组,使得两个子数组的和相差最小。本题采用3种解法,最后一种ac。解法一:动态规划(数组和不大时可以采用,否则容易超时)思路:设数组总和为sum,目标是找到一个子数组使得子数组和尽可能<=sum/2,这样两个数组和若相等,则和相差最小是0。对于每一个数组中数字,都要更新dp数组:如果之前能凑出vec[i](数组元素),那么现在有了j,你就能凑出vev[i]+j了(前提是 vev[i]+j 不超过 target) #include<stdio.h> #include<vector> #include<algori...