递推
关注
分享
扫一扫
Strokess
懂的越少，想的越多。
展开
-
蓝桥杯 算法训练 数字三角形 （递推）
算法训练 数字三角形 时间限制：1.0s 内存限制：256.0MB 问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； .原创 2016-03-10 20:29:37 · 1431 阅读 · 0 评论 -
蓝桥杯 算法训练 未名湖边的烦恼 （递推，递归）
算法训练 未名湖边的烦恼 时间限制：1.0s 内存限制：256.0MB 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场原创 2016-03-10 19:27:40 · 1578 阅读 · 0 评论