2022年3月12日

剑指 Offer 47. 礼物的最大价值

摘要： 一、题目 二、理解 1.看到这个题目我第一个反应是答案的位置为 [列的长度-1][行的长度-1]，所以最终的答案要返回这个位置。 2.第二个反应是：从左上角开始，往下或者往左进行，所以求出第一行每个位置当前最大值和第一列每个位置当前的最大值，为什么要这么弄做？因为我们就可以求出下一个位置当前最大值 阅读全文

posted @ 2022-03-12 01:03 AcTourist 阅读(26) 评论(0) 推荐(0)