腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
动态
规划
:我有重叠子问题吗?
、
、
动态
规划
“动态
规划
是指以递归的方式将复杂的问题分解成简单的子问题.如果一个问题可以通过把它分解成子问题要使动态
规划
适用,一个问题必须具备两个关键属性:
最优
子结构和重叠子问题。如果一个问题可以通过组合不重叠子问题的
最优
解来解决,那么这种策略被称为“分而治之”。这就是合并排序和快速排序不被归类为动态
规划
问题的原因。
最优
子结构
浏览 4
提问于2018-10-11
得票数 1
1
回答
开环还是闭环(反应式)
路径
规划
?
、
、
在进行避碰
路径
规划
时,可以实现开环和闭环两种方式。开环方法是使用固有的简化模型,例如自行车模型,并通过设计控制器(MPC或其他)以
最优
输入向前传播系统。然而,随着时间的推移,由于建模误差,简化模型的状态肯定会偏离真实模型,因此我们需要用真实系统状态(通过测量或估计获得)重新初始化
路径
规划
器的状态。这样,我们就有了闭环计划。较高的重新初始化频率使
规划
更加准确,但同时也可能导致下级控制器出现锯齿状的缝制参考。
浏览 69
提问于2019-01-27
得票数 0
回答已采纳
2
回答
线性密码分析中如何寻找
最优
路径
、
我的理解是,我们应该选择活动数量最少的S-Box
路径
,并且最大限度地增加
路径
的偏差(实际上,在将线性密码分析应用于对称加密算法时,寻找
最优
路径
似乎是最重要的一步)。在我看来,这就像某种动态
规划
问题,但我不知道是否有一个通用的算法来解决寻找
最优
路径
的问题(或者至少是一系列候选
路径
)。
浏览 0
提问于2022-02-24
得票数 2
回答已采纳
1
回答
最优
解与
最优
解有什么区别?
、
、
最优
解与
最优
解有什么区别?1用CPLEX求解器求解整数
规划
模型时,部分实例的结果状态为“
最优
”,而某些实例的结果状态为“optimalTol”。我想知道
最优
解和
最优
解之间的区别?2、我的整数
规划
模型是最小化目标。用CPLEX求解器求解整数
规划
模型时,结果状态为“optimalTol”,模型的目标值为1000。
浏览 5
提问于2021-04-25
得票数 0
2
回答
科门书的动态
规划
、
当阅读cormen的“算法导论”(第15章:动态
规划
)中关于动态
规划
的文章时,我遇到了这样的说法。 根据计算出的信息构造
最优
解。步骤1-3构成了一个问题的动态
规划
解决方案的基础.如果我们只需要
最优
解的值,而不需要
最优
解本身,那么我们就可以省略第4步。当我
浏览 5
提问于2017-02-19
得票数 0
1
回答
什么是
最优
子结构的直觉?
、
这个问题涉及到动态
规划
,特别是CLRS Pg 362中的杆切问题。 总
最优
解是通过寻找单个子问题的
最优
解,然后以某种方式得到的。我无法理解直觉和概念。
浏览 5
提问于2012-10-24
得票数 2
1
回答
动态
规划
问题中的
最优
路径
、
、
我试图弄清楚如何为一个可以用动态
规划
解决的问题找到
最优
路径
。我对我们试图优化空间的情况很感兴趣。---------------------------在这里,
最优
路径
是应该为
最优
解选择的项目我的问题是:
浏览 2
提问于2019-09-27
得票数 1
回答已采纳
6
回答
动态
规划
:为什么需要
最优
子结构
、
我的问题是,为了将DP应用于递归问题,它必须有一个
最优
的子结构。这基本上要求问题的
最优
解包含子问题的
最优
解。 否则有可能吗?我的意思是,你有没有见过这样的情况:问题的
最优
解不包含子问题的
最优
解。
浏览 9
提问于2015-01-04
得票数 9
回答已采纳
1
回答
如何在找到第一个解决方案后停止OMPL计划器?
我正在使用来自OMPL的RRTstar
规划
师。
浏览 4
提问于2016-04-28
得票数 0
回答已采纳
1
回答
为什么合并不是动态
规划
我读过以下几个字: 为什么合并和快速排序不是动态
规划
?我认为合并也可以分为小问题和小问题,然后做同样的事情等等。是否有使用动态
规划
的应用实例?
浏览 1
提问于2013-03-24
得票数 16
回答已采纳
2
回答
哈密顿
路径
与最短
路径
、
哈密顿
路径
最短
路径
他们之间的实际区别是什么?
浏览 7
提问于2013-02-04
得票数 4
回答已采纳
3
回答
一种同时考虑结点和边的图的寻路算法
、
、
、
我希望找到任意两个给定节点之间的
路径
,使得与
路径
节点关联的值之和是最大的,同时
路径
长度在给定的阈值内。解决方案应该是“全局的”,这意味着所获得的
路径
应该是所有可能
路径
中的
最优
路径
。我尝试了一种线性
规划
方法,但不能正确地表达它。任何建议或不同的解决方法都会有很大的帮助。 谢谢!
浏览 1
提问于2012-03-19
得票数 4
1
回答
需要对A*算法进行更改,这样它才能与代理的旋转一起工作
、
、
我正在写一个简单的A*算法来寻找最短
路径
。但我需要更复杂的东西。代理只能前进和旋转(90度)。它会影响path还是我可以使用简单的A*?谢谢大家。
浏览 1
提问于2019-04-24
得票数 1
1
回答
最优
规划
环境
、
、
我的公司正在讨论改变我们的工作环境。我正在寻找关于开放式隔间概念(拆下隔间墙壁)与安静隔间(在工作坑内无噪音)的任何数据,以及对生产力的影响。我做了一些研究,很多“指南”都从两种完全相反的观点中引以为荣。比起最新的博客推荐,我更感兴趣的是实际研究的数据。如果您在这两种环境中都有经验,那么将非常感谢每个环境中的非主观的Pros/Cons。如果与此相关,我的公司将与Cold聚变和Java合作。
浏览 1
提问于2010-12-13
得票数 0
1
回答
图分层与DP
、
、
、
图分层是处理具有一定限制的最短
路径
的一种常用技术。下面是关于这种技术的描述:。所以,只是想知道,这个技术是否和做DP一样,但是只是有一个不同的记忆结构?
浏览 4
提问于2017-04-29
得票数 0
回答已采纳
1
回答
线性
规划
最优
解的两种原始松弛形式都是可行的
我得到了一个标准形式的线性
规划
P。我试过和一起工作,但不能把数学弄清楚。 任何帮助都是致命的。
浏览 1
提问于2016-06-25
得票数 0
回答已采纳
1
回答
带
规划
的Dyna-Q与n步Q-learning
、
算例表明,在n=50步
规划
下,算法仅需3集即可达到
最优
路径
。 这是对50步Q学习的改进吗?看起来你真的只是在每集运行一堆50步的Q学习算法,所以说它在3集内找到
最优
路径
是误导的。
浏览 37
提问于2019-12-20
得票数 0
回答已采纳
1
回答
LP可行区
、
大家好,我有个线性
规划
问题。为下列线性
规划
绘制可行区域: sx + ty 2x + y <= 7 -x + 4y <= 18(不应将问题更改为可行问题因此,我到目前为止所做的工作是,计算出了极值点: 当我选择s=t=1时,我理解如果我有一个解决方案 多个
最优
解
浏览 2
提问于2017-12-11
得票数 0
回答已采纳
2
回答
使用动态
规划
的8-皇后问题
、
、
我对用动态
规划
实现8皇后问题的想法很困惑.如果将问题分解成一系列子问题,并找到每个子问题的
最优
解,则可以通过求解这些子问题来实现,没有这种结构的问题不能用动态
规划
()来解决。考虑到这一点,7x7板的
最优
解对于8x8也可能不是
最优
的(甚至不正确)。因此,问题的结果可能无法通过子问题的
最优
解来实现.更新 有人认为用动态
规划
可以解决8皇后问题还是n皇后问题?如果是的话,你对上述意见的评论是什么?
浏览 0
提问于2011-08-14
得票数 12
回答已采纳
2
回答
路径
图的最大权无关集问题
、
、
在使用类时,其中一个问题询问
路径
图的最大权重独立集问题。a[i] = max(a[i - 1], a[i - 2] + w[i]) 如果一个顶点被排除在子问题的
最优
解之外,那么它就被排除在所有较大子问题的
最优
解之外。事实证明,正确的答案是#3,这有点直观,因为子问题的
浏览 1
提问于2018-12-25
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
RRT路径规划算法
Terraswap推出代币兑换自动搜寻最优路径功能
智能制造(1)规划路径案例参考
几种常见的车辆路径规划算法
使用CNN进行2D路径规划
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券