uva10271 - Chopsticks(递推)
题目:uva10271 - Chopsticks(递推)题目大意:给出N支筷子,值代表长度,现在要求在这些筷子中选出K对,每对筷子(A,B,C),badness(B- A)^2.要求总的badness最小。解题思路:选择相邻的筷子来做A和B,这样的badness肯定比较小。但是还要考虑C比较麻烦。最后看了大神的题接,筷子应该从长到短开始考虑,dp【k】【j】:前j根筷子凑出