Given a binary tree, find the maximum path sum.The path may start and end at any node in the tree.找树的最大路径和 注意路径可以从任意点起始和结束。我发现我真的还挺擅长树的题目的，递归不难。就是因为有个...
分类：
其他好文 时间：
2014-11-27 23:24:02
阅读次数：
284
a(i)：以节点i作为终点的单边最大路径和
b(i)：以节点i作为终点的双边边最大路径和
a(i) = max{ i->val,
i->val + max{a(i->left), a(i->right) }};
b(i) = max{ i->val, i->val + max{a(i->left), a(i->right) } ,
i->val + a(i->left) + a(...
分类：
其他好文 时间：
2014-10-09 22:49:47
阅读次数：
141
char lpszCurrentPath[MAX_PATH] ; //MAX_PATH是Win32定义的一个宏，表示Windows允许的最大路径255;GetCurrentDirectory(MAX_PATH , lpszCurrentPath ); GetCurrentDirectory可以...
分类：
编程语言 时间：
2014-09-24 00:46:15
阅读次数：
462
http://cojs.tk/cogs/problem/problem.php?pid=147学到新姿势了orz这题求的是一条1～n的路径的最大路径最小。当然是在k以外的。我们可以转换一下。求比某个价值大的某条路径的数量，只要小于k，那么这一定是一个可行解。因为其它的边都是小于了这个价值。（当然这里...
分类：
其他好文 时间：
2014-08-28 17:57:45
阅读次数：
314
解题报告农场有k个挤奶机和c头牛，每头牛到每一台挤奶机距离不一样，每台挤奶机每天最多挤m头牛的奶。寻找一个方案，安排每头牛到某一挤奶机挤奶，使得c头牛须要走的全部路程中的最大路程的最小值。要使每一头牛都去挤奶，那么建完模型就要推断是否满流。因为是多源多点的网络，如果源点0,汇点n+1（n=k+c）源...
分类：
其他好文 时间：
2014-08-22 21:05:09
阅读次数：
162
题目：
链接
解答：
自底向上求解。left_max right_max分别返回了左右子树的最大路径和，如果左右子树最大路径和小于0，那么返回零， 用这个最大路径和和根节点的值相加，来更新最大值，同时， 更新返回该树的最大路径值。
代码：
class Solution {
public:
int max = INT_MIN;
int maxPathSum(TreeNode *...
分类：
其他好文 时间：
2014-08-18 23:39:53
阅读次数：
397
The Lamp Game
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Little Tom likes playing games. Recently he is fond of a game called Lamp Game. The game is like this: at first, there are n lamps o...
分类：
其他好文 时间：
2014-08-16 15:10:10
阅读次数：
250
Islands and Bridges
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 8845
Accepted: 2296
Description
Given a map of islands and bridges that connect these i...
分类：
其他好文 时间：
2014-08-11 17:59:32
阅读次数：
362
链接：http://poj.org/problem?id=2112
题意：有k个挤奶器，编号1~k，c头牛，编号k+1~k+c，每个挤奶器最多能给m头牛挤奶，给你一个k+c的邻接矩阵，要求每头牛都能挤奶并且要求c头牛需要走的所有路程中的最大路程最小，求这个最小的路。
思路：
1. 先用floyd处理出多源最短路
2. 用二分枚举答案的可能，初始上限应该为（200+30）*200，但...
分类：
其他好文 时间：
2014-08-09 15:59:08
阅读次数：
355
寻找路径，动态规划法题解。
本题和Leetcode的triangle题目差不多一样的，本题要求的是找到最大路径和。
逆向思维，从底往上查找起就可以了。
因为从上往下可以扩展到很多路径，而从下往上个点的路径是由两条缩减到一条。
这样就可以很简单记录最大路径了。
#include
const short MAX_ROW = 101;
short triangle[MAX_ROW][MAX_...
分类：
其他好文 时间：
2014-08-06 10:27:11
阅读次数：
190
