最短路径的一个经典的算发,找了好久才找到的,希望能和大家一起学习-Shortest Path of a classic counting fat, or for a long time to find, and we hope to learn

acm算法设计： 描述： 国际象棋车可以水平或垂直的任何方在同一行或同一列的棋盘。 找到一些最短路径的一个车可以从一个角落里一个棋盘的斜对面角落。 输入： 一整数n为行数和列的棋盘。0 < n <=16 输出： 数量的最短路径。 例输入： 3或4 例输出： 6或20 -Descr iption： A chess rook can move horizontally or vertically to any square in th

数字三角形最短路径，使用动态规划思想,从最低层开始计算D-Digital Triangle shortest path, using dynamic programming, counting from the lowest D