New Thread
#35780: python 解題報告 ( python 0/1 背包仿 bitset 解 )


asnewchien@gmail.com (david)

School : No School
ID : 68108
IP address : [122.117.95.179]
Last Login ：
2025-07-05 09:14:22
e465. 置物櫃分配 -- 2018年10月APCS | From: [1.168.19.156] | Post Date : 2023-06-16 15:59

https://david-chien.github.io/zj/zj_e465.html

此題 m 為置物櫃總數，扣掉被借出的數量後，假設為 b
真正的需求是 s - b
依題意要從借出的人員要求歸還，且每人只能全部歸還，不能局部歸還。
所以運用 0/1 背包的解法，解 >= sb 的數量。
 
#35889: Re: python 解題報告 ( python 0/1 背包仿 bitset 解 )


leolin0214@gmail.com (林祺祐)

School : 高雄市立高雄高級中學
ID : 186388
IP address : [106.1.66.150]
Last Login ：
2025-06-13 19:54:26
e465. 置物櫃分配 -- 2018年10月APCS | From: [106.1.66.150] | Post Date : 2023-06-22 07:47

https://david-chien.github.io/zj/zj_e465.html

此題 m 為置物櫃總數，扣掉被借出的數量後，假設為 b
真正的需求是 s - b
依題意要從借出的人員要求歸還，且每人只能全部歸還，不能局部歸還。
所以運用 0/1 背包的解法，解 >= sb 的數量。

真的是厲害 :D

 
#35890: Re: python 解題報告 ( python 0/1 背包仿 bitset 解 )


asnewchien@gmail.com (david)

School : No School
ID : 68108
IP address : [122.117.95.179]
Last Login ：
2025-07-05 09:14:22
e465. 置物櫃分配 -- 2018年10月APCS | From: [1.168.11.215] | Post Date : 2023-06-22 08:25

https://home.gamer.com.tw/artwork.php?sn=5737325

 

這裡才對。

 
ZeroJudge Forum