动态规划求矩阵两点最短路径

给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能够向右或者向下，并且不能够走出矩阵的范围。你所经过的方格里的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和尽可能的小。

使用回溯法求集合的子集

回溯法求子集：输入n,输出集合{1,2,…,n}的所有子集（n<=8） 回溯法求子集：输入n,输出集合{1,2,…,n}的所有子集（n<=8）

Dijistra单源最短路径

用Dijistra算法求单源最短路径用Dijistra算法求单源最短路径用Dijistra算法求单源最短路径用Dijistra算法求单源最短路径