2016年7月2日
HDU1421 搬寝室(DP)
摘要： 题意：中文题不解释。要点：要在n个中选k对，使每两个之差的平方和最小，可以用dp[i][j]来表示i个数中选了j对的最小值，以当前的第i个数来判断，如果不选这个数，说明就是前一个数的值，dp[i][j]=dp[i-1][j]；如果选这个数，说明它前面的数也要被选，dp... 阅读全文
posted @ 2016-07-02 11:38 seasonal 阅读(69) 评论(0) 推荐(0) 编辑