UVA 562 Dividing coins 分硬币（01背包，簡單變形）

題意：一袋硬币兩人分，要麼公平分，要麼不公平，如果能公平分，輸出0，否則輸出分成兩半的最小差距。

思路：将提供的整袋錢的總價取一半來進行01背包，如果能分出出來，就是最佳分法。否則背包容量為一半總價的包能裝下的硬币總值就是其中一個人能分得的最多的錢了，總餘下的錢減去這包硬币總值。（隻需要稍微考慮一下總值是奇數/偶數的問題）

AC代碼

作者：​​xcw0754​​

水準有限，若有疏漏，歡迎指出。