动态规划- 图像压缩起因代码如下
起因前几天老师讲了下课本《计算机算法设计与分析》上的动态规划的一个问题，特地来这里实现下。如果你提前知道了这个算法的背景，比如像素点啊，位长之类的概念，理解起来可能会比较好接受。先将彩色图片转黑白图片，然后按顺序像个贪吃蛇一样来回走，扫描出灰度值之后，如何压缩的过程。这个算法本身也有一定的难度，理解起来不太容易，不过按照定义直接推导也能实现出来，只是时间上的问题罢了。说起来还有点好笑的事，老师代码上写了灰度值序列10,12,15,255,1,2，经过压缩后的最小空间为：57擦，这比不
