天天看點

UVA 562 Dividing coins --01背包的變形

01背包的變形。

先算出硬币面值的總和,然後此題變成求背包容量為v=sum/2時,能裝的最多的硬币,然後将剩餘的面值和它相減取一個絕對值就是最小的內插補點。

代碼:

UVA 562 Dividing coins --01背包的變形
UVA 562 Dividing coins --01背包的變形

view code