讨论 - 贪心不对吗

讨论 / 贪心不对吗

coke 2012-07-11 05:23:00

点我顶贴收藏删除

直接找出每相邻两只鹰的颜色数之和的最大值

为什么交了才30分

有什么反例拿出来围观一下

#1 luogan@2011-05-31 23:23:00

回复删除

比如

1 1 1

答案为3

#2 562736924@2012-03-22 02:49:00

回复删除

回复沙发luogan 的帖子

把N<=3的情况单独讨论不就行了？？

#3 897357142@2012-07-11 05:23:00

回复删除

有反例。

3 2 2 3 1

A D A C F

B E B D

C E

answer=6

查看更多回复

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0034	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.