06 2018 档案

最大子序列求和问题
摘要：最大子序列求和问题问题描述给定整数A1" role="presentation">A1A1，A2" role="presentation">A2A2，…， AN" role="presentation">ANAN（可能有负数），求∑k=ijAk" rol... 阅读全文
posted @ 2018-06-23 17:30 main_c 阅读(367) 评论(0) 推荐(0)
分治法求解最大子数组问题
摘要：/*最大子数组问题给出每天股票的价格，求出买进和卖出的时间，使得获利最高。输入: P[0~n-1]输出: 买进的时间i和卖出的时间j(0#include struct ans { int low, high, sum;};void FindMaxSub(int ... 阅读全文
posted @ 2018-06-23 17:28 main_c 阅读(725) 评论(0) 推荐(0)