看楼主的描述，好像是leetcode的原题 ，dp两遍。 从左上到右下，再从右下到左上，就可以