gpt4 book ai didi

java - 使用动态规划计算多个值的箱子中有多少球

转载 作者:塔克拉玛干 更新时间:2023-11-02 19:54:22 24 4
gpt4 key购买 nike

<分区>

关于将 N 个相同的球放入 M 个不同的箱子并打印所有组合的经典问题:如果您想通过打印所有情况来扩展问题怎么办 0< M, N蛮力方法可以像这样完成:

for (int i =0; i<M; i++)
{
for (int j =0; j <N; j++)
{
PrintAllCombinations(j,i)
}
}

现在,如果我们研究第一对 m 和 n 的输出,我们会发现前一次迭代的输出是下一次迭代的子集。在我看来,我们可以应用动态算法来利用这种现象。但是,因为我们仍然需要对每个 n 进行分区,例如 n=3 = 3 +0, 2+1, 1+2 .我们仍然需要做很多冗余的组合计算。
有什么改进的想法吗?

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