数字三角形问题。有一个由非负数组成的三角形，如图所示。从第一行开始，每次可以往左下或者右下走一格，直到走到最下行，把沿途经过的数全部加起来，如何走才能使得这个和最大？我们最常规的想法：就是利用回溯发，将每一条路径都遍历一遍，然后选出最长的路径。此题更高效的算法是动态规划。把当前位置（i,j）看成一个状态，然后定义指标函数d(i,j)为从格子(i,j)出发的能得到的最大的和（包括次格子本身），那么本
分类：
其他好文 时间：
2018-03-26 22:29:14
阅读次数：
160
问题描述 （图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１）输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和（整数）样例输入57388102744452
分类：
其他好文 时间：
2018-03-22 01:50:10
阅读次数：
145
题目：http://codevs.cn/problem/2189/ 通过增加一维，将最优性转化为可行性。 代码如下： ...
分类：
其他好文 时间：
2018-03-10 12:06:08
阅读次数：
206
这道题是一个典型的DP，可以用倒推，顺推的方法，来解这道题。当然用不同的方法他的循环次序是不一样的，所以我们一定要深刻地理解题目的大意，再采用状态转移方程与边界每次求出最优解，并记录循环一遍后就可以得出答案。 顺推代码 ...
分类：
其他好文 时间：
2018-03-04 13:01:36
阅读次数：
158
今天这个问题是我之前一直想解决的，还记得以前第一次上蓝桥杯的课的时候，也就是大一高数期中模拟考试那天，下午去上蓝桥杯课，遇到这道题，当时写了写，根本没有思路，然后就给大一的模拟考试去了。印象深刻啊，一直没写出来。先来说一下题目吧。 1.问题描述: 如下图所示的数字三角形，编写一个程序计算从顶部到底部 ...
分类：
编程语言 时间：
2018-02-25 17:30:24
阅读次数：
249
P1118 [USACO06FEB]数字三角形Backward Digit Su… ...
分类：
其他好文 时间：
2018-02-24 19:22:57
阅读次数：
175
问题描述 小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形色色、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并不怎 ...
分类：
其他好文 时间：
2018-02-12 15:18:49
阅读次数：
175
1.数字三角形 学习链接：http://blog.csdn.net/zwhlxl/article/details/46225947 输入样例： 输出样例： 递归代码： #include <stdio.h> #include <memory.h> #include <math.h> #include ...
分类：
其他好文 时间：
2018-02-10 14:02:07
阅读次数：
192
#include using std::cin; using std::cout; using std::endl; int main() { int n; cin >> n; for (int a=1; a<=n; a++){ int k; if (a==1){ k = n; } ... ...
分类：
其他好文 时间：
2018-02-08 13:33:16
阅读次数：
144
问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１） 输入格式 文件中首先读到的是三角形的行数。 ...
分类：
编程语言 时间：
2018-02-07 22:48:14
阅读次数：
253
