文件名称:triangle-data
- 所属分类：
- 其他小程序
- 资源属性：
- [Windows] [Visual C] [源码]
- 上传时间：
- 2013-04-19
- 文件大小：
- 876kb
- 下载次数：
- 0次
- 提 供 者：
- 李**
- 相关连接：
- 无
- 下载说明：
- 别用迅雷下载，失败请重下，重下不扣分！
介绍说明－－下载内容均来自于网络，请自行研究使用
很好地解决ACM的数字三角问题:
有一个形式如下的数字三角形：
7
3 8
8 1 0
2 7 7 4
4 5 2 6 5
从三角形顶点，沿左斜线方向或右斜线方向下降到三角形底边的路线是一条合法路径。
例如，图中用红色标出的路径就是合法的；我们可以将这条路径记为“LLRL”，它经过了7,3,8,7,5这5个数字，它们的和是30。
请编写一个程序，求解一条合法路径，使这条路径上经过的各数字的总和最大，并把这个最大的总和以及你的路径输出出来。如果路径不止一条，则优先选择向左走-A good solution to the ACM Digital Triangle problem
有一个形式如下的数字三角形：
7
3 8
8 1 0
2 7 7 4
4 5 2 6 5
从三角形顶点，沿左斜线方向或右斜线方向下降到三角形底边的路线是一条合法路径。
例如，图中用红色标出的路径就是合法的；我们可以将这条路径记为“LLRL”，它经过了7,3,8,7,5这5个数字，它们的和是30。
请编写一个程序，求解一条合法路径，使这条路径上经过的各数字的总和最大，并把这个最大的总和以及你的路径输出出来。如果路径不止一条，则优先选择向左走-A good solution to the ACM Digital Triangle problem
(系统自动生成,下载前可以参看下载内容)
下载文件列表
数字三角问题\1159数字三角问题.cpp
............\1159数字三角问题.dsp
............\1159数字三角问题.dsw
............\1159数字三角问题.ncb
............\1159数字三角问题.opt
............\1159数字三角问题.plg
............\Debug\1159数字三角问题.exe
............\.....\1159数字三角问题.ilk
............\.....\1159数字三角问题.obj
............\.....\1159数字三角问题.pch
............\.....\1159数字三角问题.pdb
............\.....\vc60.idb
............\.....\vc60.pdb
............\Debug
数字三角问题