問題描述
小明的書架上放了許多書，為了使書架變得整潔，小明決定整理書架，他將所有書按高度大小排列，這樣排了之後雖然整齊了許多，但小明發現，書本的寬度不同，導致書架看上去還是有些凌亂。小明把這個凌亂值定義為相鄰兩本書的寬度差的絕對值的和。
例如有4本書：
1x2
5x3
2x4
3x1
那麼小明將其排列整齊後的順序是：
1x2
2x4
3x1
5x3
凌亂值就是2+3+2=7
於是小明決定拿掉其中的k本書，使凌亂值最小，你能幫他求出這個最小值嗎？
已知每本書的高度都不一樣。
樣例輸入
4 1 //高、寬
1 2
5 3
2 4
3 1
樣例輸出
3演算法討論
本題使用動態規劃，定義f[i,j]為前i本書只放j本的凌亂值，則：
SSL2081 書本整理 dp
書本整理 description 小明的書架上放了很多書，為了使書架變得整潔，小明決定整理書架，他將所有書安高度大小排列，這樣排了之後雖然整齊了許多，但小明發現，書本的寬度不同，導致書架看上去還是有些凌亂。小明將這個凌亂值定義為相鄰兩本書的寬度差的絕對值的和。例如有4本書 1 2 5 3 2 4 3...
luogu1103書本整理
題目描述 frank是乙個非常喜愛整潔的人。他有一大堆書和乙個書架，想要把書放在書架上。書架可以放下所有的書，所以frank首先將書按高度順序排列在書架上。但是frank發現，由於很多書的寬度不同，所以書看起來還是非常不整齊。於是他決定從中拿掉k本書，使得書架可以看起來整齊一點。書架的不整齊度是這樣...
P1103 書本整理
題意 給出n本書 每本書有高度和寬度，題意讓我們先講高度排序 保證每一本書的高度不同，從大從小排對答案不影響 相鄰的書的寬度差的絕對值為貢獻，讓我們去掉其中k本書，求最小貢獻 思路 去掉書的想法很難實現，我們逆向思維，在其中增加n k本書 那我們設定乙個dp i j 表示第i本書前面的所有書 包括第...