摘要: 题意:有一些男生女生,男生女生数量差不超过100 ,男生女生两两配对。要求求出一种配对方法,使每一对的高度差的和最小。 思路:(我是真的笨笨笨!!)设人少的一组人数为n,b[],人多的一组人数为m,g[](b[],g[]先排好序),用dp[i][j]表示n中的前i个人与m中的前j个人配对所得到的最小 阅读全文
posted @ 2015-05-12 21:02 我不吃饼干呀 阅读(217) 评论(0) 推荐(0) 编辑