2022年1月11日
「美团 CodeM 初赛 Round B」送外卖2
摘要： 思路： 题目要求最多能送多少个外卖，不妨转换思路，求怎么在相同的送外卖情况下花最少的时间。 这种解法不仅便于设计程序，而且正确性显然：求出这个状态的最小时间，就越有可能转移到能取最优值的那个状态上面。 于是使用利于理解的记忆化dfs，记录当前点是哪个，各包裹的状态（0/1/2，0表示没动，1表示拿在 阅读全文
posted @ 2022-01-11 16:30 GUO_dx 阅读(134) 评论(0) 推荐(0)