摘要：
第二次做自己学校OJ的题目，贡献了三个TLE,两个RE。。其实这是一道非常非常经典的DP题。题目的意思，在标程里面写的很清楚了：从数列中选取若干个数，使其和与M的差的绝对值最小。我开始想到的是那个分硬币的题。那种近乎暴力的方法，在这道题目上用，TLE了，因为这个数据的大小就是超了原来的想法，刚开始题目没看清楚，以为能过的。现在简述一下解决这个问题：从数列中选取若干个数，使其和与M的差的绝对值最小 的思路。我们用一个数组d[i][j]来表示/取到第i个数字时，在a[1],a[2]......,a[i]个中/任取若干个数/的和，使得/这个和/与j的差值/的绝对值/最小的时候/的这个差值。当i=0时 阅读全文
