#35780: python 解題報告 ( python 0/1 背包仿 bitset 解 )
asnewchien@gmail.com
(david)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03
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
(林祺祐)
學校
:
高雄市立高雄高級中學
編號 : 186388
來源 : [106.1.66.150]
最後登入時間 ：
2025-06-13 19:54:26
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)
學校
:
南投縣立旭光高級中學
編號 : 68108
來源 : [114.42.176.221]
最後登入時間 ：
2025-10-04 22:52:03