RPG的天賦分支（左右兩支的貪心策略）

這次學院天梯賽選拔賽的題目，一看題目就知道是貪心算法。開始也想到了用左右兩邊的差值排序來做貪心，即差值的絕對值越大的，越排在前面，然後具體求哪邊就是看哪邊大。當時遇到的問題是，假如都是左邊大於右邊呢，那右邊的屬性如何點滿，然後就卡主了。 題目鏈接：http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1008&cid=34811 AC代碼：思路

>>阅读原文<<