dynamic-programming 相关问题

动态编程是一种算法技术,用于有效地解决包含许多重叠子问题的递归结构的问题。

DP 数组第 0 个元素初始化为 1 而不是 0

在使用下面的解决方案(取自https://emre.me/coding-patterns/staircase/)解决climbStairs问题(请参阅此处)时,我假设 dp 数组的每个值表示可以采取的方式数量。 ..

回答 1 投票 0

Python 中的三项式系数

尝试找出一种动态编程方法来返回三项式系数。 我对如何获取行的值感到困惑。我能够设置行的结构。数量...

回答 1 投票 0

打印数组 A 的最大可能商

给定一个包含 N 个整数的数组 A。你的老师要求你找出数组的最大商。大小为 N 的数组 A 的商可以通过以下方式计算: 令 N

回答 1 投票 0

具有动态 for_each 的 Terraform for_each 资源

问题是使用 for_each 创建 Terraform 资源,然后将其中一个值传递到动态变量中。 输入数据 - lb_rules = 列表([ { “主机”=“dest-1.exam...

回答 1 投票 0

使用 array_multisort() 和动态数量的参数/参数/规则/数据对数组进行排序

我正在尝试使用 array_multisort() 对任何数组进行排序,一切都运行良好。但是,根据脚本中的条件,我需要更改选项。 到目前为止我所拥有的是这样的: array_mult...

回答 6 投票 0

有没有办法在 Julia 中实现一个矩阵数组,其数组维数固定,但矩阵维数不固定?

我想创建一个矩阵数组。 我知道数组的大小必须是 M,因为我有 M 个矩阵;我知道这些矩阵每个都有 2 列。 问题是我试图从...开始

回答 1 投票 0

递归?字符串中的组合

我已经处理以下递归问题有一段时间了,但一直无法弄清楚。基本上,你有某种由某些单词组成的句子,其中所有...

回答 2 投票 0

使用装饰器进行制表(动态规划)

使用装饰器通过列表查找数字的阶乘 定义阶乘(n): 如果 n<1: return 1 else: f=[0]*(n+1) #creation of the array/list# f[0]=1 ...

回答 1 投票 0

赢得板球比赛的方法 - DSA 问题

在最近的一场比赛中,这是提出的问题之一: 问题陈述: 普拉奈和苏米斯正在打板球比赛。 Sumith 的团队获得了 X 分。 Pranay 的团队获得了 Y 分。有6个

回答 1 投票 0

硬币找零-动态规划-如何从DP表中读取所有解决方案

我见过同一问题的不同解决方案,但似乎没有一个使用我使用的方法。所以在这里我试图用自下而上的动态规划来解决经典的硬币找零问题

回答 1 投票 0

当我使用map<pair<int,int>,int>来存储DP状态时,通过使用记忆化增加了时间复杂度

我正在解决 CSES-Apple 部门问题。这是一个 dp 和差最小化问题。我们必须将一个数组分为两个子集,其总和差最小。 我正在使用基本的递归...

回答 1 投票 0

F# 中的通用记忆功能

我对 Fsharp 中的通用记忆功能有疑问: 让我们记住 f = 让 dict = 新字典<_,_>() 有趣的 -> 将 dict.TryGetValue(n) 与 | (真的...

回答 1 投票 0

并行动态规划

有什么好的论文讨论如何采用动态程序并将其并行化吗?

回答 3 投票 0

Angular 13 是否可以在具有不同 apiURL 的不同域中部署构建,而无需重建应用程序?

我正在开发一项功能,我将为 DEV 环境进行构建并部署在 DEV 域上。此外,在不为 QC 环境再次重建应用程序的情况下,我想让我们...

回答 1 投票 0

使用 dp 递归方法的地下城问题

这就是问题... 以下问题围绕一名进入地牢寻找黄金的冒险家展开 (宝藏)。所有问题的目标都是找到最快的路径......

回答 1 投票 0

为没有 2 个相邻且对称约束的相同颜色的房屋着色的方法数量

沿街有n栋房子,我们需要用3种颜色中的一种给每栋房子上色,但有2个限制: 相邻的房子需要有不同的颜色 对称的房子不能有相同的

回答 1 投票 0

给定一个包含 N 个整数的数组,返回 3 个不相邻元素的最大和?

所以我在编码面试中遇到了这个问题,并且我陷入了寻找最佳解决方案的困境。额外细节/限制: 最小数组必须为 5(因为索引 0,2,4 处的元素相加将...

回答 1 投票 0

在 c 中使用动态规划进行更改时出错

好吧,我已经尝试了很多次,但仍然无法在下面的代码中找到错误,它正在使用动态编程进行更改问题,需要帮助来消除错误的输出,如果可能的话,请...

回答 1 投票 0

卖出/买入股票的最大利润,但我们最多只能拥有k股的绝对值

我有一个经典的面试问题要问,但它有一个转折: 给定 n 天的股票价格,a1, a2, ..., an。还给你一个整数 1 <= k <= n. Each day, you can do ...

回答 1 投票 0

间隔列表中范围不重叠间隔的最大总和

有人问我这个问题: 您将获得一个间隔列表。你必须设计一种算法来找到不重叠间隔的序列,使得间隔范围的总和为最大...

回答 3 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.