2015年11月1日
HDU 4442 Physical Examination(关于贪心排序)
摘要： 这个题目用贪心来做，关键是怎么贪心最小，那就是排序的问题了。加入给定两个数a1, b1, a2, b2.那么如果先选1再选2的话，总的耗费就是a1 + a1 * b2 + a2; 如果先选2再选1，总的耗费就是a2 + a2 * b1 + a1.这时比较两个数的大小，发现两边都有a1+a2，所以只是... 阅读全文
posted @ 2015-11-01 15:47 Howe_Young 阅读(263) 评论(0) 推荐(0) 编辑