POJ - 1821
$$f[i,j]=max\begin{cases}
f[i-1,j] \\
f[i,j-1] \\
max\left \{ f[i,k]+p_i*(j-k) \right \} \Leftrightarrow max\left \{ f[i,k]-p_i*k \right \}+p_i*j,j\geq s_i,max(j-L_i,0)\leq k\leq s_i-1
\end{cases}$$
$$f[i,j]=max\begin{cases}
f[i-1,j] \\
f[i,j-1] \\
max\left \{ f[i,k]+p_i*(j-k) \right \} \Leftrightarrow max\left \{ f[i,k]-p_i*k \right \}+p_i*j,j\geq s_i,max(j-L_i,0)\leq k\leq s_i-1
\end{cases}$$
