给LeetCode推荐一道题Modified Minimum Path Sum# JobHunting - 待字闺中h*e2012-04-19 07:041 楼原题是Minimum Path Sum,只能向右向下走,求从左上角到右下角的最小路径和。更改以后的题目是上下左右移动都可以,还是求从左上角到右下角的最小路径和。
i*e2012-04-19 07:042 楼Dijkstra【在 h****e 的大作中提到】: 原题是Minimum Path Sum,只能向右向下走,求从左上角到: 右下角的最小路径和。: 更改以后的题目是上下左右移动都可以,还是求从左上角到: 右下角的最小路径和。
b*t2012-04-19 07:044 楼topcoder tutorial里都有的东西 用set或者 优先级队列当然 我也是看过就忘记了 写不出来【在 g*********e 的大作中提到】: 面试写dijkstra有点过分了吧?