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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务