图像压缩问题(动态规划)
问题分析:图像以像素点序列格式存储,即{p1 ,p2 ,…,pn }, 0≤pi≤255,pi在问题中是真正要存储的东西,一般的存储过程是将每个pi都存储在8位二进制中,但对于远小于255的pi来说造成了空间上的浪费,也就是说对于[0,1]内的pi,可以用一位二进制表示;对于[2,3]内的pi,可以用两位二进制表示;对于[8,15]内的pi,可以用四位二进制表示……以此类推。同时,如果按照这种方法压缩,会产生额外的空间用来存储pi所占的位数,用上边的例子来说,使用一位二进制表示[0,1]内的pi