Algorithm 和k在这里表示。它们似乎都数了很多苹果，但不知何故，j/k必须对应一个时间。你能澄清一下吗？另外，当你说“直到ith苹果”，你是指ith苹果和最后一个苹果之间的苹果吗？我在文中解释了这一点，但换言之：i是我们正在决定是否出售的当前苹果，j是我们已经出售了多

---

和

k

在这里表示。它们似乎都数了很多苹果，但不知何故，

j/k

必须对应一个时间。你能澄清一下吗？另外，当你说“直到

i

th苹果”，你是指

i

th苹果和最后一个苹果之间的苹果吗？我在文中解释了这一点，但换言之：

i

是我们正在决定是否出售的当前苹果，

j

是我们已经出售了多少个苹果，

k

来自OP的问题，意思是以时间为单位我们能卖多少苹果

j/k

表示卖出

j

苹果需要多少时间单位。

T(i, j) = 0 #if i>|apples|
T(i, j) = T(i+1, j) #if j/k >= rot(i)
T(i, j) = max(value(i) + T(i+1, j+1), T(i+1, j)) #if j/k < rot(i)

(9, [(1, 2), (2, 3), (3, 4)])

Index  1   2   3
Price  1  20  30
Time   1   3   3

Object Apple:
  V - Value of Apple
  R - Rot time
Let Apples[N] be an array of type Apple
Let S[N] be an integer array initialized to -1
Sort Apples in order of decreasing V.

Foreach i in [0,N):
  for j=Apples[i].R to 0 by -1
    if S[j]==-1:
      S[j]=i
      break