2018年6月23日
最大子序列求和问题
摘要： 最大子序列求和问题问题描述给定整数A1" role="presentation">A1A1，A2" role="presentation">A2A2，…， AN" role="presentation">ANAN（可能有负数），求∑k=ijAk" rol... 阅读全文
posted @ 2018-06-23 17:30 main_c 阅读(360) 评论(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 阅读(718) 评论(0) 推荐(0)