HDU 1078 深搜+DP

原题连接: HDOJ 1078

这道题刚开始想的是回溯DFS但是后来发现k不总是1所以不是特别好... 正好看见了Discuss上有DP做出来的，于是考虑了一下，把DP和深搜合起来做，AC。

其实就是对于当前节点，以1~k为半径直向上下左右寻找最优解。

AC代码: View Source On GitHub

我在GitHub上建立了一个仓库，用于存放已经AC的题目的源代码。如果各位有未收录的题目或者有更好的解法，欢迎fork仓库+PR~ 让我们共同创建一个AC代码集中仓库，造福ACM Beginner ~

仓库地址： OJ-Problems-Source On GitHub