gpt4 book ai didi

java - 如何在 Java 中递归地从 N 元素集生成所有 k 元素子集

转载 作者:塔克拉玛干 更新时间:2023-11-01 22:34:55 26 4
gpt4 key购买 nike

所以我被这个试图从给定的 N 元素集中找到所有 k 元素子集的问题困住了。我知道使用公式 C(n,k)=C(n-1, k-1)+C(n-1, k) 的 k 子集总数是多少,我也知道如何去做以迭代的方式,但是当我尝试考虑递归解决方案时,我陷入了困境。谁能给我一个提示?谢谢!

最佳答案

对于集合中的每个元素,取出该元素,然后依次将剩余 N-1 元素集的所有 (k-1) 个子集添加到该元素中。

“那是一个漆黑的 Storm 之夜,船长说……”

关于java - 如何在 Java 中递归地从 N 元素集生成所有 k 元素子集,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4098248/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com