初入算法篇（动态规划）书架问题2

题意：将n本书按高度由小到大排序，然后求出书架的不整齐度。不整齐度=每两本书宽度的差的绝对值的和

如有4本书    1*2   5*3  2*4  3*1  

排序后     1*2  2*4  3*1  5*3

不整齐度就是2+3+2=7，求出去掉k本书后最小不整齐度

题解：逆向思维，求出n-k本书的最小不整齐度即可

转移方程为 f[i][j]=min{f[x][j-1]+abs(w[x]-w[i]),f[i][j]}

注意i，j，x的范围i==[1,n]    j==[2,min{i,n-k}]    x==[j-1,i-1]

题目要求了不高度都不相同，但参考代码明显有bug，测试数据也是，加深理解即可，不需要纠结

我个人认为直接sort函数由小到大直接解决....

4 1
2 2
2 4
3 2
5 3    输出 1

15 3
2 2
2 4
3 2
1 3
1 2
3 6
4 8
5 6
6 7
2 3
3 3
1 2
2 2
3 4
5 4   输出 24

#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
#include <cmath>
#define INF 999999
using namespace std;
struct node
{
    int w;
    int h;
} a[10