h****e
发帖数: 928 | 1 原题是Minimum Path Sum，只能向右向下走，求从左上角到
右下角的最小路径和。
更改以后的题目是上下左右移动都可以，还是求从左上角到
右下角的最小路径和。 |
i**********e
发帖数: 1145 | 2 Dijkstra
【在 h****e 的大作中提到】
: 原题是Minimum Path Sum，只能向右向下走，求从左上角到
: 右下角的最小路径和。
: 更改以后的题目是上下左右移动都可以，还是求从左上角到
: 右下角的最小路径和。
|
g*********e
发帖数: 14401 | |
b******t
发帖数: 965 | 4 topcoder tutorial里都有的东西 用set或者 优先级队列
当然 我也是看过就忘记了 写不出来
【在 g*********e 的大作中提到】
: 面试写dijkstra有点过分了吧？
|
h****e
发帖数: 928 | 5 Java里PriorityQueue是现成的，看看最后的代码不超过30行，
没准不会出这样的题吧。 |
h****e
发帖数: 928 | 6 更刁钻的是加上对角8个方向都可以。不觉得这道题会比
Boogle的题目难。前几天不是有人报过Boogle的题变成8个
方向了吗？ |
