问题描述：在下面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大，路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。
输入数据的要求：三角形的行数大于1小于等于100，数字为0——99.
输入格式：
5 //三角形的行数，下面是三角形
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
#include
using ...
分类：
其他好文 时间：
2015-08-19 11:20:31
阅读次数：
118
题意：一个n*m的矩阵，需要遍历所有点，从起点出发每次只可向右或向下跳，若到达位置的数字与上一步的数字相同，则获得该数字大小的能量； 否则消耗能量：哈密顿距离减1；求可获得的最大能量；思路：网络流之最大k路径覆盖。 源点向n*m各点建流量为1，费用为0的边； n*m各点向汇点建流量...
分类：
其他好文 时间：
2015-07-17 22:40:55
阅读次数：
158
链接 ：http://poj.org/problem?id=1797
题意一开始不太明确，题目是要求找一条链接1——n的一条路，这条路满足权值最大，因为是承载重量要选择，这条权值最大路径中某边的最小权值。当我们按照最大权值生成树构造完毕的时候，肯定任意两点间都有最大权值路径，也就意味着在构造过程中，每次从大到小添加边的时候，添加一旦发现出现了链接1——n的某条路径，那么break，记录下添...
分类：
其他好文 时间：
2015-05-29 14:06:57
阅读次数：
141
给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和）
样例
给出一棵二叉树：
1
/ 2 3
返回 6
分析：每条最长路径都肯定会以某个顶点为跟，然后两边是以那个节点为跟到叶子节点的最长路径。
代码：
/**
* Definition of Tre...
分类：
其他好文 时间：
2015-05-21 22:34:54
阅读次数：
268
1. 用递归的方法来解决这个问题2.带记忆的递归(将那些已经计算过的点直接返回值)这里递归的时候，将那些计算过在它之下的最大路径的值保存起来，下次 再用的时候直接查看就可以了#include#include #include using namespace std;#define MAXLINE 1...
分类：
其他好文 时间：
2015-05-18 22:25:34
阅读次数：
173
题目大意：从三角形顶部数字走，每次只能走到这个数字的左下角或者右下角的数字，直到底部，计算走过的线路的数字之和，求这个和的最大值。
#include
#include
#include
using namespace std;
const int MAXN = 105;
int dp[MAXN][MAXN], a[MAXN][MAXN];
int main()
{
...
分类：
其他好文 时间：
2015-04-17 20:35:39
阅读次数：
129
用二维数组记录数，每一个数a[i][k]对应的下两个数是a[i+1][k]和a[i+1][k+1]队列数组也可以记忆化搜索从下往上讨论DP==从下往下讨论DP, f[i][k]从塔顶到此处的最大路径引申滚动数组 1 #include 2 using namespace std; 3 #define....
分类：
其他好文 时间：
2015-04-11 19:19:36
阅读次数：
143
由于路径可以有重复的点，所以需要将间接相连的点连接 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 //顶点编号从0开始的 7 const int MAXN=510; 8 int uN,vN;//u,v数目 9...
分类：
其他好文 时间：
2015-03-05 19:03:44
阅读次数：
135
题意：农场有K个挤奶器和C头奶牛，每个挤奶器和奶牛都在不同的位置，挤奶器编号1~K，奶牛编号K+1~K+C，邻接矩阵给出它们之间的距离，每台挤奶器每天最多能为M头牛挤奶。寻找一个方案，安排每头奶牛到某个挤奶器挤奶，并使得C头奶牛需要走的路程中的最大路程最小。
思路：先用floyd算法求出能到达的任意两点之间的最短距离，然后dinic算法求最大流，搜索最大距离的最小值采用二分法。...
分类：
其他好文 时间：
2015-02-20 09:47:31
阅读次数：
128
题意：一张ｎ＊ｎ的格子表格，每个格子里有个数，每次能够水平或竖直走ｋ个格子，允许上下左右走，每次走的格子上的数必须比上一个走的格子的数大，问最大的路径和。我一开始的思路是，或许是普通的最大路径和，只是多了可以一次走ｋ个格子这个条件而已，终于能够水过了呢！紧接着我发现，不止能向左和下走，还可以往回走！...
分类：
其他好文 时间：
2015-02-12 07:05:10
阅读次数：
226
