taekwondo专题

uva 1534 - Taekwondo(dp+贪心)

题目连接:uva 1534 - Taekwondo 题目大意:有两组什么东西,题目背景有点忘记了,就是给出两组数,两组个数分别为n,m,要求找出min(n,m)对数,每个数最多最多选一次,使得这min(n,m)对数ai,bi,ai-bi的绝对值之和最小。 解题思路:贪心,将两组数分别排序,然后dp[i][j]表示i对,匹配到j时候的最优解。 #include <cstd