#40041: __dp
qerpzzea@gmail.com
(賽希爾 cecill(陳宥穎))
狀態表示:
從前i個當中選且種櫃數至少為j所需借的最小值
狀態轉移
f[j]=max(f[j],f[max(0,j-v)]+v);
答案=f[max(0,S-(M-借櫃數總和))]
狀態表示:
從前i個當中選且種櫃數至少為j所需借的最小值
狀態轉移
f[j]=max(f[j],f[max(0,j-v)]+v);
答案=f[max(0,S-(M-借櫃數總和))]