TheBeat
TheBeat
全部文章
题解
归档
标签
去牛客网
登录
/
注册
TheBeat的博客
全部文章
/ 题解
(共1篇)
题解 | #集合的所有子集#
解题思路:从前往后遍历数组,每个元素有选择和不选择 2种状态。1、选择第i个元素:此时组合结果为=原来的组合 U 原来每一个组合加上元素i 的组合, U表示并集 。2、不选择第i个元素:此时组合结果不变。设f(i)表示前i个元素的组合。初始条件 f(0) =[ [] ] ;递推公式: f(i) =...
2021-06-09
1
494