摘要：
在原有重量基础上增加一种重量的砝码，依次使用0，..., m【i】个，得到新的重量，将这些重量添加到集合中，继续重复。 import java.util.*; public class Main { static int solution(int n, int[] m, int[] x){ Set< 阅读全文
摘要：
深度优先遍历搜索。 从（0,0）开始整个矩阵矩阵，只能向上向下，向左向右走，且前方没有障碍物并且没有走过。遍历过程需要记录下来当前点是从哪个点（如果为点（i，j）存储对于id: i*m+j）走过来的。当遍历到（n,m）时，可以得到一条最短路径。然后从（n,m）倒序恢复整条路径。 import jav 阅读全文
摘要：
dfs找到解，return true, 不需要继续找了，不然回溯将恢复整个棋盘。 或者， 记录下该解，继续找下一个解（如果存在多解， 但一般不需要）。 import java.util.*; public class Main { static int[][] grid; static boolea 阅读全文