摘要: 解题思路:刚读完这道题后,不懂什么意思,感觉挺奇怪的。看了几遍题后,还是无从下手。通过动笔画画与测试数据结果对住了,觉得应该是这个意思,也确实是的。题目意思的正确理解应当是,从任意位置开始一直取到末尾,然后求其平均值,把这n个平均值中取最大的一个输出。也是按照贪心原则求解问题。 如Sample: 10 2 10 4 6 5 10 10 2 3 2 取 <1> (2 + 10 + 4 + 6 + 5 + 10 + 10 + 2 + 3 + 2 ) / 10 <2>(10 + 4 + 6 + 5 + 10 + 10 + 2 + 3 + 2) / 9 <3>( 4 阅读全文
posted @ 2012-02-03 15:59 笑巧 阅读(331) 评论(0) 推荐(0) 编辑