uva 10271 Chopsticks(dp)
题目连接:10271 - Chopsticks题目大意:给出m和n, 然后给出n根筷子从小到大给出, 现在要从这n根筷子中选出m + 8组筷子, 每组筷子包括三根, 现在要求所有m + 8组每组筷子中最短两根筷子之差的平方 的和最小,输出最小值。解题思路:一开始想用贪心做, 后来发现子问题是互相干预的。dp[i][j]表示在在第i根筷子已经取了j组筷子后的和的最小值,