- 博客(2)
- 资源 (7)
- 收藏
- 关注
原创 C++动态规划之清帝之惑之顺治
清帝之惑之顺治题目描述顺治帝福临,喜欢滑雪,这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待太监们来载你。顺治想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 7
2017-09-22 18:57:38 1309
原创 C++动态规划算法之数字三角形系列问题:数塔及其变种
数字三角形系列问题数字三角形I题目描述考虑在下面被显示的数字金字塔。 写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入第1行:1个整数R(1接下来共R行,第i行有i个整数。所有的数均非负的且不大于
2017-09-07 13:23:09 5254
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人