1.网格搜索问题
深度优先搜索DFS
2.要么发生要么不发生的递归方法
3.暴力搜索优化时可以根据遍历i和j的关系缩小复杂度,求最大的话可以从最大开始遍历,以提高效率
4.从前往后,依次保留每个位置处之前的数大于(小于)该位置处的数用栈
(即得到从该位置处开始,向前递增或者递减的序列)
for(int i=0;i<N;i++)
{
cin>>vec[i];
left[i]=sta1.size();
while(!sta1.empty()&&sta1.top()<=vec[i]) sta1.pop();
sta1.push(vec[i]);
}