菜菜

摘要： 题意：给一个矩阵，从一个点可以走向左下和右下，走过的路径形成一条路径，sum=路径上所有数字的总和，问，走到最后一行，是否存在一条路径的等于S，如果有，那么有多少条不同的路径，并且输出最小路径。 dp：dp[i][j][k] 表示 i 行 j 列 和为 k的路径总数。为了保证路径最小，从最后一行往前 阅读全文