描述 数字三角形必须经过某一个点，使之走的路程和最大输入格式第1行n，表示n行 using namespace std;int map[26][26],f[26][26];int max(int a,int b){ if (a>b) return a; else return b;}int ma.....
分类：
其他好文 时间：
2015-04-05 09:01:07
阅读次数：
98
描述数字三角形要求走到最后mod 100最大输入格式第1行n，表示n行 <=25第2到n+1行为每个的权值输出格式mod 100最大值测试样例1输入2199 98输出99题目分析：数字三角形是一道经典的题目，因此它有许多强化版本。我做了2——4。虽然他们大同小异，我还是发上来，以便大家扩充思路。（其...
分类：
其他好文 时间：
2015-04-05 08:59:45
阅读次数：
109
题目连接：点击打开链接
解题思路：
和白书上的数字三角形一样，用记忆化搜索解决，推出转移方程dp[i][j] = g[i][j] + max( d( i + 1 , j ) , d( i + 1 , j + 1) );
完整代码：
#include
#include
#include
#include
using namespace std;
const int m...
分类：
其他好文 时间：
2015-04-02 22:41:35
阅读次数：
161
1.数字三角形问题1：? 7? 3 8? 8 1 0? 2 7 4 4?4 5 2 6 5?从第一层走到最后一层，每次向左下或右下走，求路径的最大权值和。思路：?如果利用转移方程求解原问题？?f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]?1、从上向下转移，即....
分类：
其他好文 时间：
2015-04-02 01:06:54
阅读次数：
226
第一行为N，表示有N行 后面N行表示三角形每条路的路径权1≤n,m≤100000,0≤ai≤100000,1≤xi≤n,0≤wi≤10000,1≤li≤ri≤n
分类：
其他好文 时间：
2015-04-01 17:29:06
阅读次数：
141
来源：刘汝佳《算法竞赛入门经典--训练指南》 P60 问题1：问题描述：有一个非负整数组成的三角形，第一行只有一个数，除了最下行之外，每个数的左下方和右下方各有一个数。从第一行的数开始，每次可以往左下或右下走一格，直到走到最下一行，把沿途经过的数全部加起来，如何走可使这个和最大？分析：对于三角形中的...
分类：
其他好文 时间：
2015-04-01 13:16:59
阅读次数：
168
数字三角形问题http://sotong.sec.samsung.net/sotong/practice/practiceProbView.do?practiceProbId=AUkG9ZnV1GXVldGG把位置(i,j)看成一个状态，然后定义状态(i,j)的指标函数d(i,j):从位置(i,j)...
分类：
其他好文 时间：
2015-03-31 20:00:05
阅读次数：
245
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176这题就是数字三角行的变形，可惜对于我这个渣渣来说就是没发现，区别是他可以保持在三个点，他左边的点，右边的点，还有原点，从下往上处理。其他就没有什么好说的了，注意一下细节问题，我记得这题我白白贡献了几次W...
分类：
其他好文 时间：
2015-03-27 22:03:50
阅读次数：
164
P1044 - 数字三角形FromAdminNormal (OI)总时限：10s 内存限制：128MB 代码长度限制：64KB背景 Background09年USACO11月月赛铜牌第一道描述 Description示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路径，使该路径所经过的.....
分类：
其他好文 时间：
2015-02-19 16:17:16
阅读次数：
146
数字三角形是一个典型的DP问题。下面是分别采用记忆化bfs和DP的代码：采用记忆化bfs： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define MAXN 201 8 9 int pr...
分类：
其他好文 时间：
2015-02-17 15:15:02
阅读次数：
119
