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

yz321607 单选题共个子题

#函数调用前，已定义s为list成员数量为MAX_N，
#f同为list，成员数量为MAX_N，每个成员为MAX_N个成员list
def stone_merge(n,a):
    for i in range(1,n+1):
        s[i] = s[i - 1] + a[i]
    for i in range(1,n+1):
        for j in range(1,n+1):
            if i == j:
                f[i][j] = 0
            else:
                f[i][j] = MAX_F #预定义的值
    for l in range(1, n):
        for i in range(1, n - l + 1):
            j = i + l
            for k in range(i,j):
                f[i][j] = min([f[i][j],f[i][k] + f[k + 1][j] + s[j] - s[i-1]])
    return f[1][n]

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

New