\(i\) 番目のお寿司まで見たときに, \(i\) 番目のお寿司を取ったときの最大満足度を \(A(i)\), \(i\) 番目のお寿司を取っていないときの最大満足度を \(B(i)\) とすると,

\[\begin{align} A(i) &= B(i-1) + V_i \\ B(i) &= \max \{ A(i-1), B(i-1) \} \end{align}\]

となる.