动态规划 问答列表

在 C++ 中使用追加和克隆操作进行字符串构造的最优成本计算

作者:Wayne 提问时间:10/12/2023

问题概述: 我正在研究一个字符串构造挑战,我的目标是从头开始构建一个目标字符串。该过程涉及两个主要操作: 将任何字符追加到当前字符串。此操作具有固定成本,表示为 (x)。 从当前字符串克隆特定子字...

最有效地将特定数量的等大小矩形打包到带有障碍物的网格上

作者:Crater Hater 提问时间:7/11/2023

我正在尝试找到一种算法,可以将特定数量的相同大小的矩形放置在有障碍物的网格中。矩形不应重叠,并且到给定起始位置的总距离应最小。 红色是障碍物,橙色是放置的矩形(在本例中为 9)。绿色点是锚点,...

恒定时间内任何子阵列的最大值和最小值

作者:user8524786 提问时间:8/19/2022

我是一名计算机科学工程专业的学生,我在许多任务中都遇到了这个问题。 我得到了一个带有值的大小数组,然后询问了一些查询。 在每个查询中,我都会得到两个索引,其中. 我相信,如果进行了一些预处理,有...

最小添加,使由 '{', '}', '[', ']', '(', ')' 组成的括号字符串有效

作者:John Mathews 提问时间:10/6/2020

这个问题是对熟悉的堆栈问题(https://leetcode.com/problems/minimum-add-to-make-parentheses-valid/)的补充,在该问题中,我们必须返回最...

最长公共子序列(LCS)直觉

作者:knightcool 提问时间:5/14/2020

LCS 代码的递归版本如下所示(m、n 分别是字符串 X 和 Y 的长度) int lcs( char[] X, char[] Y, int m, int n ) { if (m == 0 |...

可以替换的最小子字符串,使字符串的每个字符数相同

作者:user6048670 提问时间:8/10/2016

我正在尝试解决一个几乎完全相同的问题。特别是,我得到了一个字符串,使得 each 是 、 或 之一。我想找到可以替换的最小子字符串,以便每个 , , 和 出现的时间都准确无误。ss.Length % ...

为什么这个问题的时间复杂度只考虑了前面的递归调用,而不考虑整个问题?

作者:herophant 提问时间:7/13/2019

在这里,我们有一个 4 * 7 的框,它可以填充 1 * 2 或 2 * 1 的矩形。这段描述出自《竞争程序员手册》一书。 为了最有效地解决这个问题,书中提到使用可以在特定行中的部分: 由于该集合...

静态动态示波器的不同输出

作者:Davidw 提问时间:1/9/2018

我正在学习静态范围和动态范围语言之间的区别。 这是一个片段伪代码。write(x) 将打印出 x 的值。 { int x = 2; void fie(reference int y) { y ...


共18条 当前第2页