会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
峰子_仰望阳光
博客园
首页
新随笔
联系
订阅
管理
2015年4月1日
“《编程珠玑》(第2版)第8章”:连续子向量的最大和(扫描算法)
摘要: 问题是这样子的: 输入是具有n个浮点数的向量x,输出是输入向量的任何子向量中的最大和。 本文部分参考自一博文。 对于这道题,作者给出了总共4种不同方法: 1. 直接解法 最直接的方式是遍历所有可能的连续子向量,用i和j分别表示向量的首元和最后的尾元,k表示真实的尾元: 1 int ma...
阅读全文
posted @ 2015-04-01 22:14 峰子_仰望阳光
阅读(886)
评论(0)
推荐(0)
编辑
公告