51CTO博客开发
阅读《编程珠玑》,书中讨论了一个算法的实现效率问题,这个问题之前在某本书上见到过,但重新遇到时,却还是无法让思维发散来思考,自我反省下先。 问题描述:一个具有n个浮点数字的向量x;其输出是在输入的任何相邻子向量中找出的最大和。 输入:31,-14,59,26,-53,58,97,-93,-23,84 输出:返回的是x[2,...,6]的总和,或187. 思路一:采用三层循环,直接暴
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号