Uva12325 Zombie's Treasure Chest [二分區間+模擬退火]

Zombie’s Treasure Chest 題目鏈接 https://cn.vjudge.net/problem/UVA-12325 題意 兩種物品無窮多個,第一種物品重量 s 1 s_1 s1​,價值 v 1 v_1 v1​,第二種物品重量 s 2 s_2 s2​,價值 v 2 v_2 v2​,揹包重 n n n,求能裝的最大價值之和. 數據全都是 2 e 9 2e9 2e9.也就是兩種物品

>>阅读原文<<