P4141

wuhupai發表於2024-07-20

對於那些計算方案數的揹包,我們可以使用退揹包,來計算不選某個物品的方案,原因是你物品的順序不會影響你最終的答案。所以直接移項即可。而對於那些取max的揹包,會因為不知道原來的數是否對max有貢獻和max操作無法撤銷而不行