1回答
我正在尝试创建一个脚本来查看字符串文件的列表，以及它们之间最常见的子字符串的报告。
理想情况下，我会被告知
如果在
浏览 2提问于2011-01-13得票数 1
回答已采纳
2回答
我正在处理一个动态规划任务，即沿着有向图寻找最小代价路径(所有可能的路径都有相同数量的加权节点)。问题是，在python中，‘线程’不会有多大帮助。在python中，有什么有效的方法来处理这样的任务？
浏览 0提问于2018-06-21得票数 1
回答已采纳
3回答
我正在通过执行Leetcode问题来学习动态编程，而且即使我在缓存结果，我也经常面临超过错误的时间限制。有人能解释为什么我的版本比问题的官方版本慢得多吗？
浏览 5提问于2022-01-16得票数 0
回答已采纳
2回答
我目前正在尝试用Python实现动态编程，但我不知道如何设置回溯部分，这样它就不会重复排列。例如，输入为( 6，1,5)，预期输出应为2，因为有两种可能的方法来安排1和5，使它们的总和等于6。
浏览 2提问于2017-09-16得票数 0
回答已采纳
2回答
第一个是一个得到所有组合的递归程序，第二个是使用动态规划。然而，当我在做第二个问题的时候，我就陷入了麻烦。它应该比第一个更快，但我的程序会永远运行下去。我很确定我在使用动态规划，但我不知道其中有什么问题？
注意:总金额是要更改的货币，单位是一个具有不同值的列表，存储的是一个字典来存储一个步骤的值。
浏览 5提问于2017-11-01得票数 0
回答已采纳
1回答
几天前，我读到关于分数背包问题的贪婪算法和动态规划的文章，我发现这个问题可以用贪婪的方法来最优地解决。有人能给出一个用动态规划方法来解决这个问题的例子或解决方案吗？我知道贪婪的方法是解决这个问题的最好方法，但我想知道动态规划是如何解决这个问题的。
浏览 2提问于2020-06-04得票数 1
1回答
我认为状态机理论与动态规划之间一定有一定的联系。因为动态规划的本质是状态转移方程。自动机理论也讨论了不同状态之间的转换问题。我认为，如果我们能把自动机理论应用到学习动态规划技术的过程中，它可以帮助我们理解很多通常是我们难以理解的复杂的DP问题。有人能推荐一些关于自动机理论在动态规划算法设计中的应用或者用状态机理论分析DP问题的材料吗？
ps。这里的术语“动态规划”只是指我们对算法设计技巧的正常理解，而不是Bellma
浏览 5提问于2022-01-04得票数 2
2回答
在研究了这个之后，我意识到动态规划算法不能用于解决带有非整数约束的或类似问题。我的认识是对的吗？动态规划算法还有其他限制吗？
浏览 4提问于2012-01-21得票数 1
回答已采纳
任何想法、伪代码或python实现都将是非常感谢的。为了简单起见，考虑一个如图1所示的小矩阵，矩阵中的行表示天数，列表示分钟。
浏览 1提问于2016-05-17得票数 0
1回答
我有一个list of dicts；我得到索引，并使用itertools.combinations得到索引的组合。 {1: 'b', 2:'b', 3: 'a', 4: 'd'},
{1: 'a', 2:'c', 3: 'd', 4: 'd'}
浏览 1提问于2017-10-22得票数 0
回答已采纳
5回答
有时递归和动态规划看起来是一样的，而在其他情况下，回忆录和动态规划看起来很相似。有人能跟我解释一下有什么区别吗？
如果你能用这三种方法向我介绍一些关于同一个问题的代码，那也是有帮助的。(例如Fibonacci级数问题，我认为我读过的每一篇文章都使用了递归，但将其称为动态规划)
浏览 1提问于2012-08-26得票数 66
回答已采纳
2回答
我知道动态规划指的是一种方法，在这种方法中，我们倾向于将复杂的问题分解成更小的部分。换句话说，这是一个分而治之的范例。面向对象编程还使用类和模块的概念，因此遵循关注点分离(SoC)原则。因此，我们是否可以说，面向对象是动态规划的一个例子？
注意:这里的动态并不意味着动态类型或动态脚本语言。它指的是。
浏览 3提问于2014-03-27得票数 1
回答已采纳
3回答
所以我看到了一段关于KNap符问题的视频，它可以递归地解决，也可以用动态编程来解决。关于动态规划的要点是，它不过是字典、列表，或者是我们已经计算过的东西的record，所以我们不必再计算它了。这就是动态规划的意义所在吗？执行记录保存并在必要时使用？
浏览 3提问于2019-12-18得票数 2
回答已采纳
2回答
我被要求使用动态规划来解决一个问题。关于什么是动态规划，我的笔记好坏参半。我认为这需要一种“自下而上”的方法，即先解决最小的问题。有一件事与我的信息相矛盾，那就是，如果同一个子问题不止一次得到解决，是否可以是动态规划，就像递归中的情况一样。 return RecursiveFibonacci(n-1) + RecursiveFibonacci(n-2)
在这种情况下，同样的子问题可能会被一次又一次地解决.这是否表示它不是动态编程也就是说，如果我想
浏览 0提问于2013-10-03得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
