dynamic-programming 相关问题

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

在保存点有限的多分支游戏中最小化完成所有结局的时间的算法

在多分支游戏中,有 𝑛 种可能的结局。您可以将其视为具有 𝑛 叶节点的有向树,其中每条边的权重为 1。而不是玩整个游戏来重新...

回答 1 投票 0

带有整数的网格上的多米诺骨牌

事实:我们称之为“多米诺骨牌” 板是矩形 k X n k 小于或等于 12 n 小于或等于 10000 每个 N X 位置都是一个“Cell” b 上的细胞...

回答 1 投票 0

最大化最后三个剩余元素的总和

给定一个包含 n 个元素的数组,其中 n 为奇数。在一次操作中,您 可以选择一个索引 i,使得 1 ≤ i < n and remove ai and ai+1 from the array and concatenate the remaining...

回答 1 投票 0

使用带有记忆功能的前向递归计算第 n 个斐波那契数

问题:使用带有记忆功能的前向递归来计算第 n 个斐波那契数是否有意义? 背景:大多数学习资源和书籍(例如 CLRS、DPV 等)都介绍动态编程...

回答 1 投票 0

带约束的最优字符串分割

问题陈述: 给你一个长字符串(S)和一个禁止子字符串列表(F)。目标是将 ( S ) 划分为尽可能少的非空段,使得: 没有

回答 1 投票 0

在 r x c 矩阵上放置 1x2 或 2x1 块,以实现覆盖单元格的最大总和

如何通过将图块最佳地放置在矩阵 rxc 中(其中每个单元格都有一个整数值)来找到最大可能的值之和? 目标是通过用 1x2 或 2x1 覆盖单元格来最大化总和

回答 1 投票 0

在 k x n 矩阵上放置 1x2 或 2x1 块,以实现覆盖单元格的最大总和

如何通过优化放置图块来找到最大可能的值之和? 给定一个 k × n 矩阵,其中每个单元格包含一个整数值(范围从 -10^6 到 10^6),如何放置 1x2 o...

回答 1 投票 0

在每个步骤中选择一个加数,然后删除最后一个和第一个元素时的最大和

我有一个数组。每次迭代,我都会从数组中取出一个元素并将其添加到运行总和中。然后,第一个和最后一个元素被丢弃。我无法在同一初始索引 twi 中选择一个元素...

回答 3 投票 0

二维网格中一次往返可以获得的最大积分

我正在开发一个类似蛇的游戏,涉及解决以下问题: 给定 m*n 二维网格,某些位置为 1,而其他位置为零。蛇从 (0,0) 开始,然后...

回答 1 投票 0

检查是否可以从给定的一组字符串组成给定的字符串

如何检查给定的字符串是否可以由给定的一组字符串组成?在给定的字符串集中,任何字符串都可以使用任意次数,只是这些字符串不能被拆分。” 例如, 给...

回答 3 投票 0

计算具有特定固定点和相对值约束的排列的算法

我正在尝试优化一种算法,该算法可以计算具有特定约束的排列。给定整数 n、t、a、b,其中: n 是排列的长度(1 到 n) t是所需的固定p数...

回答 1 投票 0

给出结果字符串,为使字符串平衡而添加括号的最少次数

在采访帖子“有效括号”问题之一中提出了一个很好的后续问题。 给定一个不平衡的括号字符串,返回平衡的结果字符串(多个解决方案中的任何一个)

回答 1 投票 0

pySpark:如何从数组创建动态地图

我有一个数据框,每个主题和最喜欢的主题都有标记 `数据= [ (1, 85, 90, 78, 88, 92, 75, 80, [“数学”, “科学”]), (2, 70, 95, 82, 79, 85, 88, 91, ["

回答 1 投票 0

删除最后一个和第一个元素时的最大总和

我有一个数组。每次迭代,我都会从数组中取出一个元素并将其添加到运行总和中。然后,第一个和最后一个元素被丢弃。我不能在同一索引中选择一个元素两次。怎么...

回答 1 投票 0

3-D DP VS 2-D DP,似乎无法弄清楚为什么我的代码无法被记忆

类解决方案{ 民众: int countNeighborhoods(常量向量&房屋){ int 邻域 = 0; int m = housing.size(); 对于 (int i = 0; i < m; i++) { ...

回答 1 投票 0

使用动态类名、方法和参数调用静态方法

我有一个包含 4 个条目的 php 数组。我需要使用数组中的数据调用类方法。 $array = array('USER', '用户名', '其他', '测试'); 我想用它来生成这个 $数组[0]::

回答 4 投票 0

如何创建一个 upload_to 文件夹,该文件夹名为属于同时创建的模型的字段?

上下文:我正在使用 Django 3.1.4 构建一个汽车经销商应用程序,并尝试实现一个功能,每次创建新广告时,/media 中都会创建一个新文件夹(通过 upload_to 方法)。 ..

回答 3 投票 0

两个字符串的公共子序列个数

回顾最长公共子序列,我想知道2个字符串的公共子序列的数量是多少。我试图建立一个循环关系: DP[i][j]代表子序列的个数...

回答 3 投票 0

优化缩写问题的动态规划解决方案-Hackerrank

所以我个人更喜欢使用自上而下的方法来编写动态编程解决方案。特别是在 python 中,因为它可以使用缓存装饰器实现相当简单的递归实现......

回答 1 投票 0

金额所需的最小硬币数量,可用硬币无限。了解优化

我正在寻找针对 LeetCode 问题 322. 硬币找零给出的特定解决方案: 给你一个整数数组硬币,代表不同面额的硬币和一个整数金额

回答 2 投票 0

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