No.45 コード 問題 \(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}\] となる.