谷歌实习跪经

肥宅快乐水

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

sooooner · 2018-10-29 07:58:24

肥宅快乐水发表于 2018-7-22 08:49
```
int wajinzi(int[][] ary)
{

你好如果用你的这个函数的话这个矩阵应该输出有问题吧
0 1 0
4 3 0
0 2 0
可以采 4 3 2 但是你的算法输出是 1 3 4

肥宅快乐水 · 2018-10-29 10:54:14

sooooner 发表于 2018-10-29 07:58
你好如果用你的这个函数的话这个矩阵应该输出有问题吧
0 1 0
4 3 0

有、道理，把dp去掉吧。现在看只能是每个点做一次dfs了。