gpt4 book ai didi

java - 找出长度为 k 的递增子序列的总数

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:24:41 25 4
gpt4 key购买 nike

<分区>

假设我有一个数组 1,2,2,10。

长度为 3 的递增子序列是 1,2,4 和 1,3,4(基于索引)。

所以,答案是2。Problem LINK

我想要一个使用 BIT 树的更好的解决方案,它可以改进我的解决方案。我曾尝试使用 BIT 树,但出现超出时间限制的错误。

这是 BIT implementation Code .

我也尝试过直接方法

for (i = 1; i<n;i++) 
dp[i, 1] = 1

for (i = 1; i<n;i++)
for (j = 0; j<i-1;j++)
if array[i] > array[j]
for (p = 2; p<k;p++)
dp[i, p] += dp[j, p - 1]

请帮帮我

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