没有新消息
更多内容
2023-12-20:用go语言,给定一个数组arr,长度为n,在其中要选两个不相交的子数组。 两个子数组的累加和都要是T,返回所有满足情况中,两个子数组长度之和最小是多少? 如果没有有效方法,返回-1。 正式 : 2 <= n <= 10^6 0 <= arr[i] <= 10000 1 <= T <
写回答
根据题目描述,我们需要找到两个不相交的子数组,使得它们的累加和都是T。我们可以使用动态规划来解决这个问题。 首先,我们定义一个二维数组dp,其中dp[i][j]表示从数组的第i个元素到第j个元素(包括两端)是否存在一个子数组,使得该子数组的累加和为T...全文
1赞
0踩
0评论
👿
4赞