腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
如果我使用
动态
编程来解决硬币兑换问题,那么用于记忆的矩阵是什么?
、
、
对于硬币问题的
动态
规划
技术,我对矩阵应该是什么样子感到困惑。假设我有1c、5c、10c和25c的面额,我称之为make-change(10)。例如,我想要10美分的
零钱
,那么我的最终矩阵/数组应该是什么样子。我需要知道这一点,因为我想在程序开始时分配一个数组。我在这里找的不是代码。
浏览 1
提问于2012-10-03
得票数 0
1
回答
为什么合并不是
动态
规划
我读过以下几个字: 是否有使用
动态
规划
的应用实例?
浏览 1
提问于2013-03-24
得票数 16
回答已采纳
1
回答
动态
规划
算法开发的步骤
、
如何执行
动态
规划
开发。在执行
动态
规划
时是否涉及到任何详细步骤?
浏览 0
提问于2018-11-26
得票数 0
回答已采纳
1
回答
如何比较一组字符串以查找常见的子字符串
、
、
、
我正在尝试创建一个脚本来查看字符串文件的列表,以及它们之间最常见的子字符串的报告。 理想情况下,我会被告知 如果在
浏览 2
提问于2011-01-13
得票数 1
回答已采纳
1
回答
用
动态
规划
求解分数背包问题
、
、
几天前,我读到关于分数背包问题的贪婪算法和
动态
规划
的文章,我发现这个问题可以用贪婪的方法来最优地解决。有人能给出一个用
动态
规划
方法来解决这个问题的例子或解决方案吗?我知道贪婪的方法是解决这个问题的最好方法,但我想知道
动态
规划
是如何解决这个问题的。
浏览 2
提问于2020-06-04
得票数 1
1
回答
自动机理论与
动态
规划
的关系
、
、
我认为状态机理论与
动态
规划
之间一定有一定的联系。因为
动态
规划
的本质是状态转移方程。自动机理论也讨论了不同状态之间的转换问题。我认为,如果我们能把自动机理论应用到学习
动态
规划
技术的过程中,它可以帮助我们理解很多通常是我们难以理解的复杂的DP问题。有人能推荐一些关于自动机理论在
动态
规划
算法设计中的应用或者用状态机理论分析DP问题的材料吗? ps。这里的术语“
动态
规划
”只是指我们对算法设计技巧的正常理解,而不是Bellma
浏览 5
提问于2022-01-04
得票数 2
3
回答
递归与
动态
规划
、
、
我知道每一个可以用
动态
规划
解决的程序都可以用递归来解决,反之亦然吗?如果可能的话,那么时间复杂度会有什么不同呢?
浏览 4
提问于2016-07-13
得票数 2
回答已采纳
2
回答
动态
规划
算法的局限性
、
在研究了这个之后,我意识到
动态
规划
算法不能用于解决带有非整数约束的或类似问题。我的认识是对的吗?
动态
规划
算法还有其他限制吗?
浏览 4
提问于2012-01-21
得票数 1
回答已采纳
4
回答
如何在
Java
中运行递归函数
、
、
我正在尝试学习
动态
规划
,他们在中给出的一个例子不是
动态
规划
,它是一种将斐波纳契序列提高到一定数目的递归方法。也就是。当我在
Java
中执行这个方法时,我得到了一个错误,操作符+对于方法void没有定义 if (n == 0 || n == 1) {
浏览 4
提问于2013-12-12
得票数 1
回答已采纳
1
回答
处理二维数组的首选方法是什么?
、
、
我不太熟悉
java
约定和最佳实践。 对于一些涉及
动态
规划
的大型计算,我需要二维缓冲区,并怀疑是否应该使用一维数组并将两个坐标映射为单个,还是使用数组数组和索引链式访问。在C语言中,我更喜欢第一种方式,但
Java
不是C,而且可能有更多重要的细节。
浏览 4
提问于2013-11-08
得票数 1
回答已采纳
5
回答
递归、回忆录和
动态
规划
有什么区别?
、
、
、
有时递归和
动态
规划
看起来是一样的,而在其他情况下,回忆录和
动态
规划
看起来很相似。有人能跟我解释一下有什么区别吗? 如果你能用这三种方法向我介绍一些关于同一个问题的代码,那也是有帮助的。(例如Fibonacci级数问题,我认为我读过的每一篇文章都使用了递归,但将其称为
动态
规划
)
浏览 1
提问于2012-08-26
得票数 66
回答已采纳
2
回答
在最少的步骤中使用乘2或除以3生成任何数字?
、
、
我在考虑
动态
规划
,但不确定。例如,我认为得到7的最佳解决方案是通过2*2*2*2*2/3/3=7,我指的是C++或
Java
中的整数除法。谢谢!
浏览 1
提问于2017-11-05
得票数 6
回答已采纳
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
回答已采纳
1
回答
动态
规划
与递归的区别
、
、
动态
规划
和递归有什么区别?我看过很多关于极客健忘者教程点和维基百科的文章,但在我看来两者似乎是一样的。 你能用斐波那契级数解释一下
动态
规划
和递归的区别吗?
浏览 3
提问于2020-07-30
得票数 1
回答已采纳
1
回答
从递推解建立最大子阵
动态
规划
解
、
在考虑递归实现之前,我设法用
动态
规划
解决了最大子数组问题,但是,由于我很难处理更复杂的
动态
规划
问题,所以我决定研究基本原理,比如看到我正在实现的递归解决方案,然后将其转换为
动态
解决方案。我提出的
动态
规划
解决方案如下:{} //initialize有人能展示导致
动态
规划
浏览 0
提问于2019-09-02
得票数 0
回答已采纳
2
回答
科门书的
动态
规划
、
当阅读cormen的“算法导论”(第15章:
动态
规划
)中关于
动态
规划
的文章时,我遇到了这样的说法。 描述了最优解的结构。步骤1-3构成了一个问题的
动态
规划
解决方案的基础.如果我们只需要最优解的值,而不需要最优解本身,那么我们就可以省略第4步。
浏览 5
提问于2017-02-19
得票数 0
1
回答
动态
规划
?
、
I‘我在挣扎,如何使用
动态
规划
找到你可以达到的最高金额,并对交易数量有一个指定的限制
浏览 2
提问于2013-11-23
得票数 0
回答已采纳
2
回答
一般
动态
规划
问题的表述
、
我想知道,一般
动态
规划
问题的目标函数是否总是可以像那样表述,其中目标函数是每个阶段行动和状态的总和?或者这只是一个特殊的例子,一般的表述是什么?编辑:但至少对我来说,找出这样的问题有时并不容易,也许是因为我还没有习惯于这种口头描述。当我贴出我的问题时,我意识到在一些更面向数学优化的地方讨论
动态
规划
更合适。但是对Stackoverflow.com中的计算机算法进行了大量的讨论
浏览 3
提问于2010-02-12
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
背包问题-动态规划java实现代码
动态规划与宏
动态规划之 KMP 算法详解
算法图解7-动态规划
Java动态代理简单介绍
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券