算法笔记(0001) - 【动态规划】图像压缩问题问题描述最优子结构递推关系构造最优解算法设计伪代码完整代码参考文章
问题描述在计算机中,常用像素点的灰度值序列{p1,p1,……pn}表示图像。其中整数pi,1<=i<=n,表示像素点i的灰度值。通常灰度值的范围是0-255。因此需要8位二进制数来表示一个像素。这个时候大家应该有了一些小的疑问:我能不能用更少的位数来表示灰度值?(因为有的灰度值并没有达到255这么大)所以我们引入了图像压缩算法来解决这个问题。不过在引入问题之前,我要在这里介绍一些算...