对于下面动态规划方法实现的函数,以下选项中最适合表达其状态转移函数的为( )。

kg010433 单选题 共 个子题
int s[MAX_N], f[MAX_N][MAX_N];
int stone_merge(int n, int a[]) {
    for (int i = 1; i <= n; i++)
        s[i] = s[i - 1] + a[i];
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
            if (i == j)
                f[i][j] = 0;
            else
                f[i][j] = MAX_F;
    for (int l = 1; l < n; l++)
        for (int i = 1; i <= n - l; i++) {
            int j = i + l;
            for (int k = i; k < j; k++)
                f[i][j] = min(f[i][j], f[i][k] + f[k + 1][j] + s[j] - s[i - 1]);
        }
    return f[1][n];
}
A

$f(i,j) = \min\limits_{i \le k < j}(f(i,j), f(i,k) + f(k+1,j) + s(j) - s(i-1))$

B

$f(i,j) = \min\limits_{i \le k \le j}(f(i,j), f(i,k) + f(k+1,j) + \sum_{k=i}^{j} a(k))$

C

$f(i,j) = \min\limits_{i \le k \le j}(f(i,k) + f(k+1,j) + \sum_{k=i}^{j+1} a(k))$

D

$f(i,j) = \min\limits_{i \le k < j}(f(i,k) + f(k+1,j) + \sum_{k=i}^{j} a(k))$

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧