自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

广州大学华软软件学院苏国良(Java学生)

原创从最大子段和问题看算法的优化问题

2009-06-14 23:30:00 852 1

原创 finally (转)

2009-06-14 15:07:00 432

原创杂...

2009-06-13 21:25:00 342

原创递归

2009-06-10 23:54:00 359

原创 for-each循环

2009-06-10 22:30:00 425

原创 eclipse,J2EE入门学习心得(转)

2009-06-09 15:19:00 452

原创 JavaEE(转)

2009-06-09 15:00:00 517

原创 EJB，设计模式

2009-06-09 14:57:00 684 1

原创毕业感想(转)

2009-06-08 23:56:00 707 1

原创提问的智慧 (转)

2009-06-08 21:40:00 453

原创 JAVA认证历年真题:SCJP考试真题和解析

2009-06-08 11:20:00 2424

原创 EJB开发入门--HelloWorld（Weblogic）转载~

2009-05-28 01:45:00 889

原创 EJB知识 (转)

2009-05-27 22:51:00 416 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

su_01

博客等级

码龄16年

13
原创

0
点赞

3
收藏

0
粉丝

关注

私信

最新评论

从最大子段和问题看算法的优化问题
su_01: 《编程之美》中有介绍: 方法---穷举法 int MaxSum(int *A , int n ) { int maxNum = -INF; int sum; for(int i=0; i<n; i++) { sum = 0； for(int j=i; j< n; j++) { sum +=A[j]; if(sum > maxNum) { maxNum = sum; } } } return maxNum; } 方法---动态规划法当0 = i = j时,元素A[0]本身构成和最大的一段；当0 = i < j时,和最大的一段以A[0]开始；当0 < i时,和最大的一段与A[0]没有关系；假设(A[1], … ,A[n-1])中和最大的一段之和为All[1],并且已经知道(A[1], … ,A[n-1])中包含A[1]的和最大的一段为Start[1],可以看出(A[0], … ,A[n-1])中问题的解All[0]是三种情况最大值max{A[0], A[0] + Start[1] , All[1]}。符合无后效性，用动态规划法求解。 int max(int x, int y) { return (x > y) ? x : y; } int MaxSum(int *A , int n ) { Start[n-1] = A[n-1]; All[n-1] = A[n-1]; for(int i = n - 2; i >= 0; i--) { Start = max(A, A+Start[i+1]); All = max(Start, All[i+1]); } return All[0]; } 上述代码可优化如下： int max(int x, int y) { return (x > y) ? x : y; } int MaxSum(int *A , int n ) { //要做参数检查 nStart = A[n-1]; nAll= A[n-1]; for(int i = n-2; i >= 0; i--) { nStart = max(A, nStart+A); nAll = max(nStart, nAll); } return nAll; }<b
EJB，设计模式
a651944226: O(∩_∩)O哈哈~ 加油！！！如果能说明EJB版本，以及EJB的使用范围就更好啦 O(∩_∩)O哈哈~
毕业感想(转)
su_01: <div class="quote">南京工业大学夏金龙(Java学生): 不错就是太长了，先睡觉去，有空再看了～</div>[大笑]
EJB知识 (转)
a651944226: 收藏了 O(∩_∩)O哈哈~

提示

确定要删除当前文章？

取消删除