自定义博客皮肤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 814 1

原创 finally (转)

2009-06-14 15:07:00 383

原创杂...

2009-06-13 21:25:00 309

原创递归

2009-06-10 23:54:00 325

原创 for-each循环

2009-06-10 22:30:00 392

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

2009-06-09 15:19:00 424

原创 JavaEE(转)

2009-06-09 15:00:00 486

原创 EJB，设计模式

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

原创毕业感想(转)

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

原创提问的智慧 (转)

2009-06-08 21:40:00 419

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

2009-06-08 11:20:00 2355

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

2009-05-28 01:45:00 819

原创 EJB知识 (转)

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

空空如也

空空如也

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

TA关注的人

su_01 CSDN认证博客专家 CSDN认证企业博客

码龄15年

IP 属地：北京市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

13: 原创

152万+: 周排名

115万+: 总排名

8314: 访问

: 等级

284: 积分

0: 粉丝

0: 获赞

4: 评论

3: 收藏

私信

关注

热门文章

最新评论

从最大子段和问题看算法的优化问题
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<i> = max(A<i>, A<i>+Start[i+1]); All<i> = max(Start<i>, 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<i>, nStart+A<i>); nAll = max(nStart, nAll); } return nAll; }<b
EJB，设计模式
a651944226: O(∩_∩)O哈哈~ 加油！！！如果能说明EJB版本，以及EJB的使用范围就更好啦 O(∩_∩)O哈哈~
毕业感想(转)
su_01: <div class="quote"><span class="q"><b>南京工业大学夏金龙(Java学生)</b>: 不错就是太长了，先睡觉去，有空再看了～</span></div>[大笑]
EJB知识 (转)
a651944226: 收藏了 O(∩_∩)O哈哈~

最新文章

提示

确定要删除当前文章？

取消删除