这里把问题复杂化一下，假设矩阵中，可选通道可能不止一条，此时要找出一条最短的路。 分为三步走。 第一步把记录的矩阵中，代表墙的1改记为-1，因为后续要在这个矩阵里记录从0,0到x,y的最短步数。 第二步就是把从0,0到x,y的最短步数记录到矩阵中，其中matrix[0][0]记为1。函数：writeMinSteps(int[][] matrix) 第三步就是取到右下角的最短路径，用到了递归。函数：getRoad(int[][] matrix,int x,int y,int value)其中value为矩阵中坐标x,y处的最少步数。

首先，给定的物品之间存在从属关系，所以如果把附件不单独看成物品而归类开主件中的话，那么主件的价格和重要度就可能各存在4种情况（光主件，主件加附件1，主件加附件2，主件加附件1和2）。  我们把主件及及可选附件算成一件完成的物品(class good)，存在4个price变量和4个value变量(value=price 乘 重要度) main函数中除最后一行外就是在构建一个good数组（gds数组，元素个数为主件数）。 最后关于给定的物品在给定的金钱限定下得到的价值最优解，由getMaxValue(good[] gds,int money)实现。  ...

首先，给定的物品之间存在从属关系，所以如果把附件不单独看成物品而归类开主件中的话，那么主件的价格和重要度就可能各存在4种情况（光主件，主件加附件1，主件加附件2，主件加附件1和2）。 我们把主件及及可选附件算成一件完成的物品(class good)，存在4个price变量和4个value变量(value=price 乘 重要度) main函数中除最后一行外就是在构建一个good数组。 最后关于给定的物品在给定的金钱限定下得到的价值最优解，由getMaxValue(good[] gds,int money)实现。 这个问题本质上是0-1背包问题（背包容量即为金钱限额）。网上有很多关于它的笔记，我...