对于图像压缩问题，设输入灰度值P=<10，12，15，255，1，2>，给出C语言代码求出最优分段方式及存储位数

以下是针对题目要求的C语言代码示例：

#include <stdio.h>
#include <limits.h>

#define N 6  // 像素个数
#define K 3  // 分成3段

int P[N] = {10, 12, 15, 255, 1, 2};  // 像素值列表
int cost[N][N];  // 存储每个区间的位数

// 计算将区间 [i, j] 分成一段的位数之和
int calc_cost(int i, int j) {
    int left = P[i], right = P[i];
    for (int k = i+1; k <= j; k++) {
        left = left < P[k] ? left : P[k];
        right = right > P[k] ? right : P[k];
    }
    return (right - left) ? 32 - __builtin_clz(right - left) : 1;
}

int main() {
    // 预处理每个区间的位数
    for (int i = 0; i < N; i++) {
        for (int j = i; j < N; j++) {
            cost[i][j] = 0;
            for (int k = i; k <= j; k++) {
                cost[i][j] += calc_cost(k, j);
            }
        }
    }

    int dp[N+1][K+1];  // 存储状态转移结果
    int seg[K][2];  // 存储最优分段方案
    for (int i = 0; i <= N; i++) {
        for (int j = 0; j <= K; j++) {
            dp[i][j] = INT_MAX;
        }
    }
    dp[0][0] = 0;

    // 动态规划计算最小位数
    for (int i = 1; i <= N; i++) {
        for (int j = 1; j <= K; j++) {
            for (int l = 0; l < i; l++) {
                int c = cost[l+1][i-1];
                if (dp[l][j-1] != INT_MAX && dp[i][j] > dp[l][j-1] + c) {
                    dp[i][j] = dp[l][j-1] + c;
                    seg[j-1][0] = l;
                    seg[j-1][1] = i-1;
                }
            }
        }
    }

    // 输出最小位数和最优分段方案
    printf("最小位数：%d\n", dp[N][K]);
    printf("最优分段方案：\n");
    for (int i = 0; i < K; i++) {
        printf("[%d, %d]\n", seg[i][0], seg[i][1]);
    }

    return 0;
}

注意，这里的输出结果与上一个示例不同，因为存储的是灰度值而非RGB值。