主题：有道题我不会做，各位大虾救命！！
zhaoren
[专家分：420] 发布于 2005-07-11 16:28:00
有一个数字三角形如下：从顶层走到底层，每次往下走，只能选向左或向右两个方向走，找出数字之和为30的所有路径。
7
/ \
4 6
/ \/ \
6 9 3
/ \ / \/ \
6 3 7 1
/ \ / \ / \/ \
2 5 3 2 8
/ \ / \ / \ / \/ \
5 9 4 7 3 2
如答出来，在下感激不尽 QQ523614832 [em1][em2]
回复列表 （共19个回复）
沙发
zhaoren [专家分：420] 发布于 2005-07-13 07:40:00
??????????????????????
板凳
zhaoren [专家分：420] 发布于 2005-07-13 07:42:00
恳求高手说明A[I,J]中J 的规律.谢谢!!!!!!!
3 楼
zhaoren [专家分：420] 发布于 2005-07-13 08:02:00
j的规律是从1到i,因为第一排只有一个数,第二排两个数……照这样，一排的数的个数就是这竖排数下的排数相同。但是就不知从上到下24种走法当中，有什么规律。请出式出来，定有重赏！
4 楼
zhaoren [专家分：420] 发布于 2005-07-14 13:40:00
没有高手吗?????//
5 楼
cxxx401 [专家分：140] 发布于 2005-07-15 12:28:00
没有回给你么?
6 楼
74zzz [专家分：80] 发布于 2005-07-21 18:01:00
懒得去记啦
好象有类似的用DT做的啦
7 楼
stuart920106 [专家分：730] 发布于 2005-07-22 10:19:00
用二叉树，或者用枚举法
8 楼
mengtianbo [专家分：30] 发布于 2005-07-22 12:58:00
典型的动态规划试题!
9 楼
zhaoren [专家分：420] 发布于 2005-07-23 19:10:00
为啥没人会编？？？？？哭~~~~~~
10 楼
口口and枕头 [专家分：1550] 发布于 2005-07-23 19:27:00
我做了但是没有做出来~
哎`~~~~
学习中~
我来回复
您所在位置：