1.输入一个矩阵，从左上角走到右下角：向右、向下可以走， 向下优先，找出最短路径，需要输出走过的位置 我用backtracking加剪枝只能通过40%，可能用动态规划更好，但不知道动态规划怎么保存路径，有大神做出来了吗，求教 #include <iostream> #include <vector> #include <algorithm> vector<vector<int>> shared; void backtracking(vector<vector<int>> &board,vec...