- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法导论第四章4.1-5 dp解法
题目： 使用如下思想为最大子数组问题设计一个非递归的、线性时间的算法。从数组的左边界开始，由左至右处理，记录到目前为止已经处理过的最大子数组。若已知A[1…j]的最大子数组，基于如下性质将解扩展为A[1…j+1]的最大子数组:A[1…j+1]的最大子数组要么是A[1…j]的最大子数组，要么是某个子数组A[i,…,j+1] （1≤i≤j+11\leq i\leq j+11≤i≤j+1）。在已知A[1…j]的最大子数组的情况下，可以在线性时间内找出形如A[i…j+1]的最大子数组。 我们设置d为当前计算的连续
2022-01-04 20:27:39
564
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人