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