youxiwang

分类

题解(90)

/ 注册

TA的专栏 28篇文章 2人订阅

28篇文章 992人学习

全部文章（共2篇）

题解 | JAVA 递归回溯#加起来和为目标值的组合(三)# K-sum [P1]

K-sum 跟这道题一样的思路，递归回溯的暴力枚举。唯一不同的就是basecase(i.e. 已经用了k个数时)检查下和是否为n. 时间: O(n^k) 空间: O(k) 栈最高为k。因为用了回溯,栈上每层都是const space. import java.util.*; public cl...

Java 回溯递归

2022-03-28

0 420

题解 | 递归回溯 #组合# [P1]

就是递归去暴力枚举. 后选的数必须比之前选的大(之前选的数用last记录, last初始为0), 以保证不会有重复(i.e. 不会出现同时输出[1,2]和[2,1])。用回溯去避免不必要的array copy. i.e 回溯是basecase输出的时候才copy 不回溯是每一次re...

Java 递归回溯

2022-03-28

0 444