Optimal substructure的意思|示意

美 / / 英 / /

最优子结构


Optimal substructure的网络常见释义

最优子结构 贪心选择性质(greedy-choice property )和最优子结构(optimal substructure)是贪心算法的两个关键点。如果一个问题具备以上两种属性,那么就能设计出适合这个问题的贪心算法。

优化子结构 (一个问题是否具有Greedy选择性需证明) Optimal substructure(优化子结构):当一个问题的优化解包含了子问题的优化解时,就说这个问题具有优化子结构。

Optimal substructure相关例句

And the other one was optimal substructure.

另一件就是最优子结构。

So let's ask, is there an optimal substructure to this problem.

所以让我们问问,这个问题是否有最优子结构。

Aiming at the target of substructure modification for reducing brake squeal, the modification method in optimal design is investigated.

针对制动器噪声分析研究所提出的对子结构修改以抑制噪声发生的目标,探讨了优化设计的修改方法。