2020年2月24日

51nod 1002 数塔取值问题 dp

摘要: 动态规划 1002 数塔取数问题 1.0 秒 131,072.0 KB 5 分 1级题 一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。 每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。 5 8 4 3 6 9 7 2 9 5 例子中的最优方案 阅读全文

posted @ 2020-02-24 12:56 缄默。 阅读(104) 评论(0) 推荐(0) 编辑

导航