图像压缩:
一:
对于图像像素点进行压缩:对于一组像素数组用二进制bit位表示,如果像素值从 0到255,最多用8位二进制表示。如果像素值为5,用8位二进制表示会浪费空间,所以通过压缩的方法进行存储。
例如: 23,17,28,23,27,29,30,18,28,27,39,48,129 ,139,178,220,23,9,183,133,19,299....
可以将 23,17,28,23,27,29,30,18,28,27看成一组 ,这一组都用5个bit位就可以存储,同时再另外用8个bit位记录这一组总共有多少个数据(这一组就是00001010),然后再用3个bit位记录这一组数据使用几个bit位存储(这一组就是 101);
算法要求:
将一组数据进行分组,使得最后占用的空间最少;
二:
定义数组dp[i] , dp[i]表示前 i 个数据的最佳分组;
对于第i个数据,假设前i-1个数据的最优解,因为第i个数据一定存在于最后一