摘要： https://img2024.cnblogs.com/blog/3139716/202403/3139716-20240318155724435-1779477179.png 阅读全文

摘要： 题目选自https://www.lanqiao.cn/courses/31015/learning/?id=1926986 这个题目虽然跟正常的数字三角形一样使用dp动态规划做的，但是在题目的最后一行提到左右选择的次数差要小于一； 那么也就是说我们自顶向下找，设立一个数组dp[i][j]用来存放已到 阅读全文