[leetcode 120]Triangle

题目链接

https://leetcode.com/problems/triangle/description/

思路

https://www.cnblogs.com/grandyang/p/4286274.html

https://blog.csdn.net/smile_watermelon/article/details/46741303

复制了三角形最后一行，作为用来更新的一位数组。然后逐个遍历这个DP数组，对于每个数字，和它之后的元素比较选择较小的再加上上面一行相邻位置的元素做为新的元素，然后一层一层的向上扫描，整个过程和冒泡排序的原理差不多，最后最小的元素都冒到前面，第一个元素即为所求。