dynamic-programming 相关问题

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

在python中使用动态编程实现fibonacci

我正在尝试使用动态编程实现Fibonacci序列。它显示错误。这有什么不对? def fibo(n):#n是第n个Fibonacci no。在序列中fib = {} #dict to ...

回答 1 投票 1

使用两种资源选择活动

给定具有开始时间(Si)和结束时间(Fi)以及2个资源的n个活动。选择活动以完成最大活动数量。我的想法我试图用DP解决它,但不能......

回答 2 投票 1

背包但确切的重量

是否有算法来确定具有精确重量W的背包?即这就像正常的0/1背包问题,n个项目各有权重w_i和值v_i。最大化所有价值......

回答 2 投票 3

如何解决我的动态编程问题?

这是我的代码:#include using namespace std; typedef long long int lli; #define M 1000000007 #define INF 1000000007 typedef pair 二; #define mem(a,x)memset(a,x,...

回答 1 投票 -3

迷宫中的小偷[关闭]

我有一个问题:我们有一个能量k的小偷和一个迷宫(n×m)给出的数值矩阵作为自然数。所以小偷从左上角开始向下走......

回答 2 投票 1

查找总和等于k的子集数量

任何人都可以向我解释动态算法,它找到总和等于k的子集数量。我在谷歌搜索,但无法找到任何简单的解释!对不起我的英语不好!这是代码:int ...

回答 2 投票 0

通过corecursion解决Prolog中的动态编程问题

我想通过Prolog中的corecursion解决以下动态编程问题。但我仍然坚持做一个广泛的第一次搜索,我希望以一种纠正的方式实现:...

回答 1 投票 4

如何从建筑物中扔2个鸡蛋并找到地板F与~c * sqrt(F)投掷?

我正在阅读Robert Sedgewick的算法第4版,他有以下任务:假设你有一个N层建筑和2个鸡蛋。假设一个鸡蛋如果被抛出就会被打破......

回答 1 投票 6

变硬币交换的动态规划解决方案

我正在练习动态编程。我专注于硬币交换问题的以下变体:设S = [1,2,6,12,24,48,60]是一组恒定的整数硬币面额。设n是......

回答 2 投票 3

文本对齐未正确格式化

我正在尝试创建一个程序来格式化输入的文本,以便将每一行设置为特定的长度并且不能通过例如20,然后在每一行都有相应的字符格式,并有“...

回答 1 投票 0

阶乘的数字之和

链接到原始问题这不是一个功课问题。我只是觉得有人可能知道这个问题的真正解决方案。 2004年我参加了一个编程竞赛,有这个......

回答 10 投票 49

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

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