2018年2月6日
数字三角形 · Triangle
摘要： 从上到下用DP。 ［抄题］： 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 比如，给出下列数字三角形： 从顶到底部的最小路径和为11 ( 2 + 3 + 5 + 1 = 11)。 ［思维问题］： 不知道要初始化，把距离定义好。 ［一句话思路］： ［输入量］ 阅读全文
posted @ 2018-02-06 10:44 苗妙苗 阅读(351) 评论(0) 推荐(0) 编辑