摘要： 题目 1027. 方格取数 - AcWing题库 思路 ​ 一开始dp了两次，错误，然后又尝试第一次dp后在进行回溯，把第一次最优路径中的点更改为$0$， 然后第二次dp，在把两次和相加，这样是错的。 ​ 这两个子最优结构并不同属一个最优结构，这两个子最优结构只能保证单次最优，然后再单次最优的情况下 阅读全文