平淡纸鹤
动态规划——图像压缩问题动态规划——图像压缩问题
动态规划——图像压缩问题问题：图象压缩问题要求确定象素序列{p1 ,p2 ,…,pn}的最优分段，使得依此分段所需的存储空间最少。每个分段的长度不超过256位。问题描述比较复杂，复习时间比较紧张，此处不贴了。分析：s[i]:子结构。p1,p2,…pi在最优分段时所需的位数s[i]应该为所有划分方式中位数最少的那一种，为此需要遍历所有的划分方式。据此递推公式如下：s[i] = min_1<=k<=min{i,256}_{s[i-k] + k*bmax(i-k+1,i)}
他的专栏
他的归档
热门文章
