顺丰笔试
第二题
给定一个二维数组(n*n),求从左上角到右下角路径中的最大值(题目背景是打饭),左上角与右下角的值为-1,其他的值都非负。每移动一次花费1s,要求在T秒内到达右下方。T为用户输入
我的思路是找出所有从左上角到右下角的路径,遍历求最大值,通过18%测试用例,有没有AC的友友,欢迎评论
给定一个二维数组(n*n),求从左上角到右下角路径中的最大值(题目背景是打饭),左上角与右下角的值为-1,其他的值都非负。每移动一次花费1s,要求在T秒内到达右下方。T为用户输入
我的思路是找出所有从左上角到右下角的路径,遍历求最大值,通过18%测试用例,有没有AC的友友,欢迎评论
全部评论
73%
我暴搜+优先队列+剪枝ac了。但是不会算时间复杂度
请问可以用本地编译器吗
二分找手里拿的饭碗数量+dfs剪枝,25%
相关推荐