dynamic-programming 相关问题

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

动态规划算法,最大化两台机器上的作业执行步骤

我有一个问题需要找到一个计划在两台机器 A 和 B 上执行作业,或者在机器之间移动作业以最大化执行的步骤数。具体来说,在每个时间段...

回答 0 投票 0

纳什均衡的棘手动态规划问题

想象一下下面的游戏:每个玩家持有 7 张牌,标记为 1-7。他们每人轮流选择一张牌并打出它。较高的卡捕获另一张卡。如果是平手,则卡片携带

回答 0 投票 0

找到最好的地块来放置您的行动基地,您需要从那里访问每个兴趣点,以便总旅行距离最小

我在编码面试中收到了这个面试问题: 您正在访问一个表面由 m x n 网格表示的行星。在这个网格上,有 k 个兴趣点以及......

回答 1 投票 0

R中的顺序值迭代

我目前正在阅读 Ronald Howard 的 Dynamic Programming & MDP。 特别是在第 29 页,他展示了玩具制造商的示例,其中包含两个不同的策略 1 和 2。每个策略都有一个转换

回答 1 投票 0

在最长公共递增序列问题中没有得到预期的输出

def LCIS(A, B): n = len(A) 米=长度(乙) # 初始化动态规划表 dp = [[0] * (m + 1) for _ in range(n + 1)] # 填写表格 对于我在范围内(1,n + 1): 最大长度 = 0 对于 j 在...

回答 0 投票 0

在使用动态编程的 Python 程序中没有得到预期的输出

我写了这个使用动态规划的程序: def count_partitions(n, k): 如果 n < k: return 0 elif n == k == 3: return 1 else: # Initialize table with

回答 1 投票 0

解决这个谷歌挑战编码问题

这个问题出现在我的谷歌实习挑战中,我无法解决: 您正站在一条圆形路径上。从您的初始位置,您可以顺时针方向移动...

回答 0 投票 0

R中矩阵形式误差的值迭代法

我想用一个简单的例子来实现欧元动态规划的值迭代方法: # 定义值迭代函数 价值迭代<- function(V, P, R, gamma, tol) { Q &...

回答 0 投票 0

具有两个参数的动态编程:天数和优惠券

有一家咖啡馆有以下折扣系统:每次购买超过100美元,买家都会收到一张优惠券,可以享受一份免费午餐。 你有下一个 N 的价目表......

回答 0 投票 0

尽量减少在 n 周内为不同单位的物品安排送货服务的成本

假设一家设备制造公司在 第 i 周。每周的产品必须在该周末之前发货。每周,其中一个 三个货运代理...

回答 0 投票 0

如何交换两个变量的值?

我试过了,他们不能交换。 如何交换两个变量的值。

回答 0 投票 0

动态规划算法加速

问题描述: 在一条路上,有些地方散落着金币。对于每个硬币,它的位置是已知的,它由一个整数给出 - 到点“0”的距离(以米为单位)

回答 1 投票 0

金额分配问题的高效算法

我想知道是否有一种有效的方法来解决以下问题。 我们有 2 组桶,用数字数组表示。数字是桶的大小。桶的大小和

回答 1 投票 0

动态编程。覆盖给定点的区间长度的最小总和

你有 N(1<=N<=100) points in increasing order (positive integers, <=10000). What is the algorithm to find minimum sum of intervals' length, which will cover all points. For example...

回答 0 投票 0

挑战:如何存储大量集合快速计算每个集合中元素取值的总和?

想征求大家的意见。我应该使用哪种数据结构和算法来有效地解决以下问题? 问题: 给定 M 个元素和 N 个由 M 个元素组成的集合。这...

回答 0 投票 0

过滤掉二维数组中可以由该二维数组中的其他数组组成的数组

所以,假设我们有一个数组数组,arr arr = [[1], [3], [1, 3]] 现在,我们想找到 arr 的一个子集,它将过滤掉所有元素都可以在其他数组中找到的数组,优化...

回答 1 投票 0

Java 使用正则表达式替换 json 对象中的标记

我有下面的课。 公共类菜单 { 私有字符串标识; 私有字符串描述; 私有字符串值; 私有字符串名称; } 在我的代码中 Menu 是一个输入对象并且 h...

回答 0 投票 0

如何在vb.net中将一个变量(字符串类型)的值动态传递给另一个变量名?

我是一名前 VFP 程序员,对 VFP 的一些强大技术感到惊讶,例如动态声明一个变量并为其分配另一个字符串变量的名称。我正在寻找如何...

回答 1 投票 0

动态规划问题的递归关系

问题描述: 在一条路上,有些地方散落着金币。对于每一枚硬币,它的位置是已知的,由一个整数给出——从开始的距离以米为单位...

回答 0 投票 0

贝尔曼方程定义

我正试图理解贝尔曼方程,并面临一些困惑的时刻。1)在不同的资料中,我遇到了贝尔曼方程的不同定义。有时它被定义为价值状态......。

回答 1 投票 0

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