pickup专题

记一次动态规划的采坑之旅, 741摘樱桃 https://leetcode.cn/problems/cherry-pickup/description/

首次看题目时,发现是困难。立马想到了,动态规划。 再看题目, 摘樱桃,还要返回摘两次,求摘最多的樱桃。 大脑第一反应就是: 先使用动态规划,找到 0 0 到 n-1 n-1处走过的最大樱桃, 并记录路径path。 然后根据路径path,将摘过的樱桃置为0,表示已经被摘过了。 然后再次摘樱桃。 两次摘过的樱桃之和就是目标的结果。 嗯,应该是,那就开写。 func cherr