2015年4月1日
“《编程珠玑》（第2版）第8章”：连续子向量的最大和（扫描算法）
摘要： 问题是这样子的： 输入是具有n个浮点数的向量x，输出是输入向量的任何子向量中的最大和。 本文部分参考自一博文。 对于这道题，作者给出了总共4种不同方法： 1. 直接解法 最直接的方式是遍历所有可能的连续子向量，用i和j分别表示向量的首元和最后的尾元，k表示真实的尾元： 1 int ma... 阅读全文
posted @ 2015-04-01 22:14 峰子_仰望阳光 阅读(886) 评论(0) 推荐(0) 编辑