请问关于introduction to algorithm书中chapter 15中的问题

[projec_team23]

chapter 15中的第一节，assembly-line scheduling中的step 3，computing the fastest time中的前几段话我不是很明白，具体如下：

There is a problem with such a recursive algorithm: its running time is exponential in n. To see why, let ri(j) be the number of references made to fi[j] in a recursive algorithm. From equation (15.1), we have
(15.8)
From the recurrences (15.6) and (15.7), we have
(15.9)
for j = 1, 2, ..., n - 1.

这里面的references是指什么？为什么r1(n)=r2(2)=1?这个是指的什么？请高人指教

[projec_team23]

顶

[fatiezhe]

给你看中文版吧：
此时，写出一个递归算法来计算通过工厂的最快路线是一件简单的事情，它基于公式（15.1）以及递归式（15.6）和式（15.7）。这种递归算法有一个问题：它的执行时间是关于n的指数形式。要知道为什么，令ri（j）为递归算法中应用fi[j]的次数。由公式(15.1)，有
r1（n） = r2（n） = 1 （15.8）
由递归式（15.6）和式（15.7）得到……

[hahahaha804]

[Quote=引用 2 楼 fatiezhe 的回复:]
给你看中文版吧：
    此时，写出一个递归算法来计算通过工厂的最快路线是一件简单的事情，它基于公式（15.1）以及递归式（15.6）和式（15.7）。这种递归算法有一个问题：它的执行时间是关于n的指数形式。要知道为什么，令ri（j）为递归算法中应用fi[j]的次数。由公式(15.1)，有
    r1（n） = r2（n） = 1            （15.8）
    由递归式（15.6）和式（15.7）得到……
[/Quote]
你的中文版是电子版吗？能分享一下吗？