摘要：
动归的常用两张形式： 递归型 优点：直观、容易编写 缺点：可能会因递归层数太深导致爆栈，函数调用带来额外时间开销。无法使用滚动数组节省空间。总体来说，比递推型慢。 递推型 效率高、有可能使用滚动数组节省空间 阅读全文
摘要：
问题描述： 7 3 8 8 1 0 2 7 4 4 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为0~99. 输入格式： 4 ///三角形的行数 阅读全文