摘要： 动态规划一直是一个很头疼的问题啊。 最近在看这方面的东西，记录一下刘汝佳书里的动态规划章节里的数字三角形题目。 这道题很基础，但总结的三个动态规划很清晰。 如果遍历的话，n层会有2的n次方种可能性，显然规模太大。所以换一种思路。其实最难的是跨出第一步，也就是在结点1，是要向左走还是向右走。因此对于1 阅读全文