2019年1月12日

算法训练:动态规划

摘要: 数字三角形 时间限制:2 sec 空间限制:256 MB 问题描述 给定一个高度为 n 的“数字三角形”,其中第 i 行(1<=i<=n)有 i 个数。(例子如下图所示) 初始时,你站在“数字三角形”的顶部,即第一行的唯一一个数上。每次移动,你可以选择移动到当前位置正下方或者当前位置右下方的位置上。 阅读全文

posted @ 2019-01-12 17:01 flysong 阅读(209) 评论(0) 推荐(0) 编辑

导航