动态规划之图像压缩问题

1 问题描述

2 问题分析

没有分段之前，固定的 每8位二进制 截取为一个像素点；

现在分段之后，看到一串二进制，我首先要知道多少位截取一个像素点，即告诉我像素点的存储位数 （需3位二进制即可）；

在此基础上，还要告诉我从什么位置开始像素点的存储位数开始出现变化，即告诉我目前这种存储位数的像素点有多少个 （需8位二进制即可）。

5 递归子结构

4 例题

划分3段的这种方案比前面划分4段的方案少了5个二进制位。