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回答
我读过以下几个字：
为什么合并和快速排序不是动态规划？我认为合并也可以分为小问题和小问题，然后做同样的事情等等。是否有使用动态规划的应用实例？
浏览 1提问于2013-03-24得票数 16
回答已采纳
3回答
我希望找到任意两个给定节点之间的路径，使得与路径节点关联的值之和是最大的，同时路径长度在给定的阈值内。解决方案应该是“全局的”，这意味着所获得的路径应该是所有可能路径中的最优路径。我尝试了一种线性规划方法，但不能正确地表达它。任何建议或不同的解决方法都会有很大的帮助。
谢谢!
浏览 1提问于2012-03-19得票数 4
我正在写一个简单的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
回答已采纳
算例表明，在n=50步规划下，算法仅需3集即可达到最优路径。 这是对50步Q学习的改进吗？看起来你真的只是在每集运行一堆50步的Q学习算法，所以说它在3集内找到最优路径是误导的。
浏览 37提问于2019-12-20得票数 0
回答已采纳
1回答
大家好，我有个线性规划问题。为下列线性规划绘制可行区域： sx + ty 2x + y <= 7 -x + 4y <= 18(不应将问题更改为可行问题因此，我到目前为止所做的工作是，计算出了极值点：
当我选择s=t=1时，我理解如果我有一个解决方案
多个最优解
浏览 2提问于2017-12-11得票数 0
回答已采纳
2回答
我对用动态规划实现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元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
