RPG的天赋分支(左右两支的贪心策略)

这次学院天梯赛选拔赛的题目,一看题目就知道是贪心算法。开始也想到了用左右两边的差值排序来做贪心,即差值的绝对值越大的,越排在前面,然后具体求哪边就是看哪边大。当时遇到的问题是,假如都是左边大于右边呢,那右边的属性如何点满,然后就卡主了。 题目链接:http://acm.hdu.edu.cn/diy/contest_showproblem.php?pid=1008&cid=34811 AC代码:思路
相关文章
相关标签/搜索