20240907顺丰

#顺丰#  #顺丰2025秋招#
第一题主要考察暴力搜索和基本的递归思想,数据规模较小哦。在 DFS 过程中,通过递归实现枚举所有可能的矩阵组合,回溯还能用来恢复之前的状态呢,然后对每行、每列进行异或运算,逐步更新异或值来判断是否满足题目条件。

第二题涉及动态规划(DP)和贪心选择的结合,题目复杂度较高,需要很强的 DP 状态定义和转移能力哟。状态 dp[i][j] 的定义可是关键,它表示在第 i 天到达位置 j 时的最大步数。还要注意处理每个位置的多重增强选项,选择其中的最大值,答案的求解公式通过后续天数的步数积累最大化,从而得到最后一天能走到的最远位置。
全部评论

相关推荐

1 收藏 评论
分享
牛客网
牛客企业服务