第三题我是用的记忆化搜索，思路和dp差不多，dp[i][j] 表示从i到n花费为j的方案数，然后根据dp[i][j] = sum(dp[k][j-w[i][k]])来算就可以了