gpt4 book ai didi

javascript - 从数组中随机选择一个元素,重复直到满足条件

转载 作者:行者123 更新时间:2023-12-02 23:27:41 25 4
gpt4 key购买 nike

我有以下问题:我已修复sum [30] 和数字数组。我的问题是如何从总和中减去 num 的随机数,直到得到剩余的数字 >1、<2,如 1.09 或 1.05?

var num= [0.99, 1.99, 2.99, 3.99, 4.99, 5.99, 6.99, 7.99, 8.99, 9.99];
var sum= [30];
<小时/>

console.log()

[30]

[0.99,
1.99,
0.99,
4.99,
6.99,
1.99,
2.99,
4.99
2.99]

[1.09]
<小时/>

console.log(再次)

[30]

[7.99,
6.99,
4.99,
6.99,
1.99,

[1.05]

最佳答案

这里需要使用0/1背包动态规划。这是标准的背包问题。

假设您正在尝试输入第一个数字。您可以从总和中减去该数字或忽略该数字。所以你会尝试所有的可能性。这种拿/不拿称为0/1背包。

您可以通过此链接了解0/1背包:https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/

关于javascript - 从数组中随机选择一个元素,重复直到满足条件,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/56663253/

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