qq_23264373的博客

代码的详细解释可以参考书。注意findMaxCrossingSubarray函数，findMaximumSubArray函数返回的是一个对象，所以我们得提前定义一个SubArray 对象，考虑到封装性，将其成员变量设置为私有，并且添加有参构造函数，以及set，get方法。 public class SubArray {     private int low;     private

题目要求： 问题描述 　　（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 　　径，使该路径所经过的数字的总和最大。 　　●每一步可沿左斜线向下或右斜线向下走； 　　●1＜三角形行数≤100； 　　●三角形中的数字为整数0，1，…99； 　　. 　　（图３.１－１） 输入格式 　　文件中首先读到的是三角形的行数。

本篇文章参考《啊哈！算法》 一、如何模拟？ 链表的每个结点中只包含一个指针域，叫做单链表，即构成链表的每个结点只有一个指向直接后继结点的指针 每个节点的结构 对于存放以上的结构，需要完成两个部分。 1、如何存储当前节点数据。2、如何指向下一个节点 存放节点数据容易解决，但是因为Java中没有指针，所以我们想到可以用其他方式来模拟链表