動態規劃之圖像壓縮問題

問題描述： 在計算機中，常用像素點的灰度值序列{p1,p1,……pn}表示圖像。其中整數pi,1<=i<=n，表示像素點i的灰度值。通常灰度值的範圍是0~255。因此最多需要8位表示一個像素。 壓縮的原理就是把序列{p1,p1,……pn}進行設斷點，將其分割成一段一段的。分段的過程就是要找出斷點，讓一段裏面的像素的最大灰度值比較小，那麼這一段像素(本來需要8位)就可以用較少的位(比如7位)來表示，

>>阅读原文<<