【动态规划】一些奇怪的DP题目的列表

LeetCode 741. 摘樱桃 https://leetcode.cn/problems/cherry-pickup/description/
LeetCode 1463. 摘樱桃 II https://leetcode.cn/problems/cherry-pickup-ii/description/

这两题是有两个人同时移动的，而樱桃只能被其中最多一个人捡到一次。解决的方法是观察两个人移动的规律，发现他们同时移动的情况下他们能移动到的位置是一条“副对角线”或者“一行”，所以不再需要存储另一个人是否经过某个点，只需要判断是否两个人同时移动到了同一个点即可。这两道题的启发是“把一个人从起点和终点往返走转化成“两个人”同时走”，然后是“让两个人“同时移动””。