發表新討論
#40041: dp


qerpzzea@gmail.com (賽希爾 cecill(陳宥穎))

學校 : 高雄市立中正高級中學
編號 : 169400
來源 : [163.32.60.236]
最後登入時間 ：
2024-05-01 11:18:53
e465. 置物櫃分配 -- 2018年10月APCS | From: [163.32.60.236] | 發表日期 : 2024-04-24 11:19

狀態表示:

從前i個當中選且種櫃數至少為j所需借的最小值

狀態轉移

f[j]=max(f[j],f[max(0,j-v)]+v);

答案=f[max(0,S-(M-借櫃數總和))]

 
ZeroJudge Forum