因为本题要得到所有可能的解,所以要使用回溯法来解决;如果只是求解的个数,可以考虑使用动态规划来解决。本题对应Leetcode中等难度,以下提供一种Java写法:
6 2

相关推荐

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