#40041: __dp
qerpzzea@gmail.com
(賽希爾 cecill(陳宥穎))
學校
:
高雄市立中正高級中學
編號 : 169400
來源 : [101.9.185.109]
最後登入時間 ：
2025-08-23 13:06:13
狀態表示:
從前i個當中選且種櫃數至少為j所需借的最小值
狀態轉移
f[j]=max(f[j],f[max(0,j-v)]+v);
答案=f[max(0,S-(M-借櫃數總和))]