2014年6月5日
最大子序列和问题
摘要： 问题描述：给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大这是我前几天参加新浪广告算法组面试的时候一个题目。自己当时脑袋浆糊了，加上前面答的不好，这里答的时候脑子一片空白。哎~这一题本质在于动态规划的运用。至于O(n^3), O(n... 阅读全文
posted @ 2014-06-05 16:33 IT屁民 阅读(809) 评论(0) 推荐(0) 编辑