一、问题描述 如上图所示，有一个由非负整数组成的三角形，第一行只有一个数，除了最下行之外每个数的左下方和右下方各有一个数。现请你在此数字三角形中寻找一条从首行到最下行的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数 ...
分类：
其他好文 时间：
2017-09-08 01:26:48
阅读次数：
382
题意：一棵有边权的树上有m条路径，要求选择一条边使其边权变为0，使得最大路径长度和最小 n,m<=300000 思路：直接求最优方案不可做，但检验对于某一个ans是否能有方案是可行的 取出所有总长度>ans的路径，求它们的交，取交集中长度最大的一条，设值为c[i]，总长度最长的设为max 比较max ...
分类：
其他好文 时间：
2017-09-04 22:43:28
阅读次数：
217
题目要求： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 ...
分类：
其他好文 时间：
2017-08-16 19:21:08
阅读次数：
193
本文内容整理自中国大学MOOC郭炜老师的程序设计与算法（二） 首先由数字三角形问题出发（￣︶￣）↗ ，题目描述如下： 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找一条从顶部到底部的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要 ...
分类：
其他好文 时间：
2017-08-15 10:20:39
阅读次数：
151
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的数字三角形中寻找在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。 路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。 三角形的行数大于1小于等于100，数字为 0 - 9 ...
分类：
其他好文 时间：
2017-08-12 10:17:09
阅读次数：
125
用单引号代替双引号来包含字符串，这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量，单引号则 不会，注意：只有echo能这么做，它是一种可以把多个字符串当作参数的“函数” 用单引号代替双引号来包含字符串，这样做会更快一些。因为PHP会在双引号包围的字符串中搜寻变量，单引号则 不会，注意：只 ...
分类：
Web程序 时间：
2017-08-11 12:26:43
阅读次数：
144
摘抄自：https://segmentfault.com/a/1190000003554858#articleHeader2 题目： Given a binary tree, find the maximum path sum. The path may start and end at any n ...
分类：
编程语言 时间：
2017-07-23 13:38:57
阅读次数：
236
D题fst了，生无可恋。第二场rated的CF，打得精神恍惚 A. Unimodal Array 题意：判断数列是否是单峰的。 像题意那样分为三个阶段随便判一判就好了 #include<iostream> #include<cstdio> #include<cstring> #include<cst ...
分类：
其他好文 时间：
2017-07-14 23:51:47
阅读次数：
233
数塔问题 题目：给定一个数塔。其存储形式为例如以下所看到的的下三角矩阵。在此数塔中，从顶部出发，在每一节点能够选择向下走还是向右走，一直走究竟层。请找出一条路径，使路径上的数值和最大。 输入例子（数塔）： 9 12 15 10 6 8 2 18 9 5 19 7 10 4 16 输出例子（最大路径和 ...
分类：
其他好文 时间：
2017-07-14 23:10:58
阅读次数：
224
题目： 链接 解答： 自底向上求解。left_max right_max分别返回了左右子树的最大路径和，假设左右子树最大路径和小于0。那么返回零。 用这个最大路径和和根节点的值相加。来更新最大值，同一时候。 更新返回该树的最大路径值。 代码： class Solution { public: int ...
分类：
其他好文 时间：
2017-07-09 12:28:09
阅读次数：
129
