2016年4月1日

3月31:蘑菇街实习笔试:求桌子达最大平衡的代价

摘要: 题目: 桌子有N 条腿,当桌子不平衡时可以通过砍掉某些来达到最大平衡状态。所谓最大平衡状态是指--桌子最长腿的条数超过桌子的腿总数的一半以上。但桌子的各条腿砍去的代价是不同的,要求达到最大平衡状态时所花的代价最小。 输入: 6 2 2 1 1 3 3 4 3 5 5 2 1 输出: 8 下面这种是昨 阅读全文

posted @ 2016-04-01 22:03 RenewDo 阅读(208) 评论(0) 推荐(0) 编辑

导航