dynamic-programming 相关问题

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

将长字符串转换为6个字母的十六进制字符串

我有一个很长的值,我想把它转换成6位十六进制字符串。我的尝试: long ID = 一些值; char * hex = (char *) calloc(n, sizeof(char)); / 动态内存所需。int c = ....

回答 1 投票 0

有什么方法可以打印一个列表的2个相同总和的子列表吗?

所以我这里有这样的代码,如果有两个子列表的总和相同(占总和的12),它就会返回True。 例子: s = Solution() print(s.canPartition([3,10,9,2])) # 输出 [3, 9] , [...

回答 1 投票 1

递归中使用的前缀递减与减法的对比

我想知道为什么当我把n - 1改为--n时,函数会抛出一个异常.根据我的理解,--n和n - 1会产生相同的结果。请看Print()。请帮助我。谢谢你的帮助。...

回答 1 投票 0

给定N枚硬币,每枚硬币最多可使用T次。是否可以用最少的N枚硬币来求值W?

输入格式 N T (N = 币数,T =次数) C1, C2 ...... CN W 从我的解决方案中,我得到的是...... 输入:2 4 5 8 37 输出:5 5 (这是有效的,因为37 = (8*4)+(5*1)) ....

回答 1 投票 0

同一矩阵上的最大平方dp

https:/leetcode.comroblemsmaximal-squaredescription中的Maximal Square问题很容易用DP解决。但我没有创建一个新的矩阵,而是在原来的矩阵上进行了修改,但这种方法...

回答 1 投票 0

矩阵中1的最长路径

给定一个二维布尔矩阵,在这个矩阵中,我们可以在所有8个方向上移动,我们如何找到其中最大长度为1的路径。很容易找到1的最大区域,但我想找...

回答 1 投票 -1

在二维矩阵中寻找最小成本

在上次面试中,有人问我一个问题,对于哪个最优的方法,我还是没能想明白。给定一个二维矩阵,有n行,m列,我需要从每行中选择一项,并......

回答 1 投票 0

当我在dynamics crm中刷新页面时出错。

当我点击报价实体中的刷新按钮时,我出现了一个错误,这个问题并不是在每条记录中都会发生。TypeError.无法获取未定义的属性'getValue'..: 无法获得未定义的属性'getValue'... ...

回答 1 投票 -1

dp[!t][val]用于跳过数组中的部分。

考虑以下cpp中的片段。这是从动态编程教程中提取的。for(int i=1;i<=a;i++) {int t = a%2; for(int j=...

回答 1 投票 0

| amount < 0) return -1; int[] dp = new int[amount + 1];

我们有无限量的硬币,每个硬币都有一定的价值。你能算出所需硬币的最少数量,使这些硬币加起来能达到一定的要求值吗?我们将使用动态...

回答 1 投票 0

Python 3执行方法:NameError: 定义的函数名没有定义。

worker文件:vir.py def calcCycleOffset(): global cycleOffset, uc, cs cycleOffset = uc - cs return cycleOffset def vir_main(): calcCycleOffset() vir_main() #calcCycleOffset() ...

回答 1 投票 1

最长递增子序列的算法

我需要一个例子来理解以下算法。它来自于Dasgupta的Algorithms。下面是他们给出的寻找最长递增子序列的算法。对于j=1,2,......。

回答 1 投票 0

相邻数相差为1的最长子序列。

输入:10 9 4 5 4 8 6 10 9 4 5 4 8 6 输出: 3 注意:对于只有1个元素的数组,或者数组中没有相邻的元素相差1,输出为1 代码:int longestSubSequence(int arr[],int ...)

回答 1 投票 0

动态编程的硬币变化问题

这是我的代码,用于打印一组硬币的总数量和目标金额 def coin_change(coins,金额): table=[0 for k in range(金额+1)] table[0]=1 for coin in coins: for x ....

回答 1 投票 0

使用用户定义的函数对一个数字进行因式计算,并给出c中的垃圾值。

我试图用用户定义的函数构建一个程序来计算阶乘,但它给出了一个垃圾值,这个程序是为c-cat准备的一个任务#include。 #...

回答 1 投票 0

以下两个语句有什么不同? ptr = malloc (400); ptr = malloc (100 * sizeof(int))

下面两个语句有什么区别? ptr = malloc (400);和ptr = malloc (100 * sizeof(int))怎么用?它们之间有什么区别吗?

回答 1 投票 -1

Kivy 将下拉菜单添加到现有布局中。

我想把下拉菜单添加到我已经有的布局中 但是当我添加的时候出现了问题 布局会随机显示选项但不显示主键 是否有什么东西是我添加的 ...

回答 1 投票 0

动态编程中的旅行推销员问题

我试图用C++动态编程来解决旅行推销员的问题 我找到了一个使用比特掩码的方法,我得到了最小权重,但我不知道如何得到使用的路径,它... ...

回答 1 投票 0

动态编程问题中的分段故障

我有一个问题要解决,需要找到最小的质数,以形成一个等于给定数N的数字。

回答 1 投票 0

在Cohesity的入围测试中,提出了与布尔矩阵相关的编程竞争问题。

给出一个宽度为w,高度为h的0-1矩阵。0表示黑色,1表示白色。把它想象成一个条形码。如果整列都是1,那么就是条形码上的白条,如果n......。

回答 1 投票 0

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