敏感火车

文章
4
资源
0
加入时间
3年0月9天

子集和的目标值

【题目描述】给定n个整数和目标值T,求某一非空子集使子集的元素的和与目标值之差的绝对值最小,元素可重复。【输入描述】第一行为整数n、T。n为整数个数,T为目标值;第二行为n个整数ai。【输出描述】一个整数,为差的最小值的绝对值。【样例输入】5 91 1 1 4 17【样例输出】2【数据范围及提示】1...