![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
郁闷心事
文章平均质量分 76
会飞的羊
努力学习刻苦专研 做不了学霸争做技术大牛
展开
-
(动态规划DP)面试题:求数组中两个数的最大差值(只能下标大的减去下标小的)符合无后效性
//求数组元素与其右边元素做差,差值的最大值时间o(n)空间O(n) void sovle_maxSub_Dp(int *a, int n){ int *S=new int[n](); int max_value=INT_MIN; int max_index=0; S[n-1]=0; for(int i=n-2;i>=1;i--){ S[i]=S[i+1] 空间复杂度优化原创 2013-09-18 01:42:05 · 8036 阅读 · 0 评论 -
hello world
等了三天 终于可以发表博客了!原创 2012-06-28 10:45:02 · 462 阅读 · 1 评论