#include <bits/stdc++.h> using namespace std; bool isNum(string&s){ for(char c:s){ if(!('0'<=c&&c<='9'))return false; } return true; } int divide(vector<int>&nums,int tot){ vector<vector<int>>dp(nums.size()+1,vector&...

两个数组差值最小的情况是，数组A的和等于数组B的和，二者等于所有数字总和的平均数，此时差为0。可以看出其中一个数组的总和越接近平均数，则两个数组的差值越小。 所以此问题转化为选取k个数字，使其和尽可能接近平均数average，可以采用01背包的思路解决。 #include<iostream> #include<string> #include<vector> using namespace std; bool checkNum(const string& s) { for(int i = 0; i <...