排序,然后动态规划,dp【i】表示从头到i位置的与目标数据差值最小的和,状态转移方程f(x)=a【0】(x=0),f(x)=min(abs(target-f(x-1)),abs(target-(f(x-1)+a【x】)))然后递归输出选取情况
1 2

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务