dynamic-programming 相关问题

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

Kattis - 广义递归函数WA

我在Kattis这里拼命地坚持这个问题。基本的想法是给你一个有效的两个变量递归函数的通用公式,然后给你那个公式你要......

回答 1 投票 0

动态编程算法(Kadane)

算法描述:最大子阵列问题给定n个实数A(1)... A(n)的序列,确定子序列中元素之和的连续子序列A(i)... A(j)...

回答 2 投票 2

丑陋的数字 - DP方法

问题:丑陋的数字是唯一的素因子为2,3或5的数字。序列1,2,3,4,5,6,8,9,10,12,15 ......显示前11个丑陋的数字。按照惯例,包括1。鉴于......

回答 1 投票 0

子集和重叠子问题(动态编程)

该问题的链接如下:https://www.geeksforgeeks.org/dynamic-programming-subset-sum-problem/我没有看到至少在问题中满足重叠的子问题属性...

回答 1 投票 0

如何动态新的匿名类?

在C#3.0中,您可以使用以下语法创建匿名类var o1 = new {Id = 1,Name =“Foo”};有没有办法动态地创建这些匿名类到变量?示例:var o1 = ...

回答 2 投票 86

计算相似数大于K的子阵列

两个阵列X和Y的相似数,每个具有大小N,被定义为索引对(i,j)的数量,使得X [i] = Y [j],对于1 <= i,j现在我们是给出两个大小为N和M的数组。我们......

回答 1 投票 3

拔河比赛:将n个对象的集合划分为子集

我在互联网上做一些算法练习时发现了拔河问题:声明:给定一组n个整数,将这个集合分成两个n / 2个大小的子集,每个子 集的差异......

回答 2 投票 0

查找整数的线性组合

我试过,但我找不到类似的问题。如果有重复的问题,请给我链接。我看到有人在论坛上问了一个有趣的算法问题。问题是如何......

回答 1 投票 0

通过在名称之间使用变量使类动态化

我在bundle中的大多数类都具有相同的名称。 CRMFirstSecondExternal或CRMSecondThirdExternal等。现在我需要将FirstSecond或SecondThird存储到$变量然后使用那个$ ...

回答 1 投票 0

将图表LegendItem复选框绑定到后面的C #代码中的WPF中的系列可见性

我在C#中生成了多个列系列图表。我正在进一步尝试使用复选框获取此图表的图例。这样图表只显示传奇的列系列......

回答 1 投票 2

使用电话键盘生成10位数字

给定如下所示的电话键盘:1 2 3 4 5 6 7 8 9 0从1开始可以形成多少个不同的10位数字?约束是从1位到下一位的移动是相似的......

回答 12 投票 24

您是否需要为动态编程背包排序输入

在每个例子中,我发现使用动态编程的1/0背包问题,其中项目具有权重(成本)和利润,它从未明确说明对项目列表进行排序,但在所有...

回答 3 投票 5

将n减少到1的最小步骤(变体)

给定数字X,您可以执行以下操作之一:1 - 递减X乘以1. 2 - 将X递增1. 3 - 如果X是3的倍数,则可以将X除以3.我认为有一个O (n)dp解决方案......

回答 1 投票 0

并行化大型动态程序

我在C ++中有一个高性能的动态程序,其结果放在一个M×N表中,大约大约2000行×30000列。每个条目(r,c)取决于几行......

回答 1 投票 1

如何计算硬币变化中的不同组合? [重复]

是否长长(长长N){如果(P <0)返回0;如果(P == 0)返回1;如果(!吨[J] = 0)返回T [P]; T [P] =是否(P-1)或(P-2)是否(P-5)的是(P-10)是否(P-20)是否(P-50)是否(对-100); ...

回答 1 投票 -2

具有模数的子集和变量

给定整数A和整数N,M的数组。我想找到A的所有子集S,其中(sum(S)mod M = N)。 A可以具有相同值的多个整数。在我的情况下,N将在0 <=的范围内......

回答 2 投票 2

在棋盘中构造阻挡集,从中禁止矩形

假设我们有一个m * n单位正方形的棋盘。考虑其中形状a * b的矩形多联骨牌,其中a小于或等于m,b小于或等于n。 ......的一个子集

回答 2 投票 2

动态编程 - 带乘法器的板

我得到了相当标准的DP问题 - 用整数表示nxn,都是正数。我想在第一行的某个地方开始,在最后一行的某个地方结束并尽可能多地积累总和。从现场(我,...

回答 1 投票 1

动态编程 - 原始计算器

我试图使用动态编程解决以下问题。您将获得一个原始计算器,可以使用当前数字x执行以下三个操作:乘以x乘以2,...

回答 1 投票 -2

难以理解DP状态和转换

我正在努力解决2013年JOI公开竞赛题为“观看”的问题.http://s3-ap-northeast-1.amazonaws.com/data.cms.ioi-jp.org/open-2013/watching-en .pdf删节问题陈述是......

回答 1 投票 0

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