回答情况：
提问时间：
问题标签：
2回答
嗯，我真的不需要代码本身的帮助，但是我明白我到底想要做什么来编写代码。简单地说，我得到了1000个项目，每个项目都有一组资源，我有一组资源可以用来计算我能选择的最好的项目。bestProfit： projects: a vector of projects valueMap: the map data structure that is used f
浏览 2修改于2011-04-28得票数 2
回答已采纳
1回答
我就是不能掌握dp的诀窍。我知道我必须做什么，但就是无法实现它。例如，这个来自“Codechef”的练习题。
然后m[i,j]=min(m[i,k]+m[k+1,j]+cost of mixing the resulting mixtures)
浏览 1修改于2010-07-25得票数 5
回答已采纳
我需要使用动态数组dp完成Fibonacci。如果没有设置值，就会有Double.NEGATIVE_INFINITY。问题是，结果是错误的，我不知道为什么。
浏览 2修改于2014-05-12得票数 0
回答已采纳
1回答
我一直在努力通过一个动态编程练习，但我似乎无法理解它。我将在这里写这个问题，并明确说明我不理解的问题的解决方案。
给出了两个序列u1,u2,...,un和d1,d2,...
浏览 2提问于2015-04-06得票数 2
回答已采纳
2回答
这是一个典型的背包问题，需要动态编程，并且对物品的供应没有限制。我一直在为我的班级做这件事，我试着玩了几个小时的算法，但我仍然没有达到目标。
浏览 0修改于2012-09-20得票数 3
3回答
我正在研究一个算法问题，在加速的过程中遇到了困难。此外，该函数满足相等的f(i, j) + f(j, k) = f(i, k)。对于这类问题，有没有已知的算法？我现在使用的是f，并试图通过使用上面提到的等式将x,y减少到以前计算过的一对数字，但我猜我没有以一种聪明的方式减少，这会耗费我的时间。
编辑:假设在以天真的方式计算时，f(i, j)花
浏览 0修改于2013-04-08得票数 4
回答已采纳
1回答
到目前为止，我的方法：
我认为这可能是一个动态规划或贪婪的程序。由于N的界限很低，所以我认为每次访问一个节点时，都会更新可能访问的位置的数量。
浏览 3修改于2015-12-13得票数 2
因此，基本上，我是一个学习程序员，这周我被介绍了动态编程。我们的任务是使用动态规划找到Fibonacci序列。而且，总的来说，我很难理解动态规划的基础，所以如果有任何好的资源，你可以建议我很高兴，或者即使你能给出一个很好的解释。
浏览 0修改于2015-12-03得票数 4
回答已采纳
1回答
我有一个用C#编写的递归方法/函数，它得到超过90行的2d数组的最大和路径。在大约25行时，递归停止。我试图克服这个问题，实现一个为斐波纳契所做的例子。结果是，仍然溢出，结果也是错误的。这就是我所做的，我感谢你们提出任何解决办法或建议。static long[,] cache = new long[1000, 1000];{
if (row == 0) return triangle[row, colum
浏览 2修改于2014-04-09得票数 2
回答已采纳
1回答
开发一个动态规划算法来在多项式时间内解决这个问题(即O(mn))
我试图找到每个Pk的最小执行时间，然后找到最大值，但我怀疑我的解决方案是动态编程，因为没有递归公式。请给我一些提示！谢谢!
浏览 4修改于2010-11-14得票数 0
回答已采纳
1回答
type someObj = { b: Array<string>, e: { g: Array<{ i: Array<number> }, k: string, },
m: Array<Array&l
浏览 0修改于2019-02-01得票数 1
回答已采纳
我试图解决bestSum的问题，它基本上找到了与目标值相加的最小元素数量，下面的内容似乎很好，static List<Integer> bestSumNoDp(int target, int[] nums) { if (target < 0) return null;
for (I
浏览 0提问于2021-02-22得票数 1
回答已采纳
2回答
我正在寻找一些关于动态编程问题的指针。我找不到任何关于如何解决这类问题的相关信息。我知道如何使用动态编程解决的唯一一种问题是，当我有两个序列并创建这些序列的矩阵时。
浏览 1修改于2013-03-14得票数 3
1回答
您将看到一个由数字组成的数组(数组大小为10^5)，您需要将该数组划分为K个分区(k<=500)，以便每个分区的最小元素之和为最大现在f(x)应该是最大值所需的复杂性。(n*k)
浏览 0提问于2017-07-13得票数 0
1回答
考虑下面的伪代码，其中d是面额值的数组，k是面额的数目，n是要进行更改的数量。1 C[0] <- 03 min <- INFINITE5 if d[i] <= p then7 min <- 1 + C[p - d[i]]9
浏览 4修改于2014-05-20得票数 3
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号