图片压缩算法--动态规划

#include <iostream>
#include <memory.h>

#define N 100

using namespace std;

int p[N+1] , s[N+1] , l[N+1] , b[N+1];//像素点集 ，每段所需长度 ，每段像素个数 ， 每段的像素点位数

/*-----------计算像素的位数*/
int length(int i)
{
        int k = 1;
        i = i/2;
        while(i > 0){
                k++;
                i = i/2;
        }
        return k;
}

/*------------动态规划--计算最优存储*/
void Compress(int n , int p[] , int s[] , int l[] , int b[])
{
        int Lmax = 256 , header = 11;
        s[0] = 0;
        for(int i = 1 ; i <= n ; i++){
                b[i] = length(p[i]);//---计算像素位数    例 ： 2 --->>10 所占位数为2位  1*2^1+0*2^0 = 2 , 256--->>10000000 所占位数为8位 1*2^8+0*2^7.....0*2^0 = 256
                int bmax = b[i];//初始化最大位数
                s[i] = s[i-1]+bmax;//初始化第i段所需空间
                l[i] = 1;//初始化第i段像素个数
                for(i