（基于接缝裁剪(seam carving)的图像压缩）给定一幅彩色图像，它由一个
的像素数组A[1,...,m，1,...,n]构成，每个像素是红绿蓝（RGB）亮度的三元组。假定我们希望轻度压缩这幅图像。具体的，我们希望从每一行中删除一个像素，使得图像变窄一个像素。但为了避免影响视觉效果，我们要求相邻两行中删除的像素必须位于同一列或相同列。也就是说，删除的像素构成从顶端行到底端行的一条“接缝”（seam），相邻像素均在垂直或对角线方向上相邻。
a.证明：可能的接缝数量是m的指数函数，假定n>1。
b.假定现在对每个像素A[i,j]我们都已计算出一个实型的“破坏度”d[i,j]，表示删除像素A[i,j]对图像可视效果的破坏度。直观的，一个像素的破坏度越低，它与相邻像素的相似度越高。再假定一条接缝的破坏度定义为它包含的像素的破坏度之和。设计算法，寻找破坏度最低的接缝。分析算法的时间复杂度。
