网络释义英英释义
贪心选择性质(greedy-choice property )和最优子结构(optimal substructure)是贪心算法的两个关键点。如果一个问题具备以上两种属性，那么就能设计出适合这个问题的贪心算法。
基于64个网页-相关网页
（一个问题是否具有Greedy选择性需证明） Optimal substructure（优化子结构）：当一个问题的优化解包含了子问题的优化解时，就说这个问题具有优化子结构。
基于8个网页-相关网页
Optimal substructure
- abstract: Figure 1. Finding the shortest path using optimal substructure.
以上来源于: WordNet
双语例句原声例句
-
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.
针对制动器噪声分析研究所提出的对子结构修改以抑制噪声发生的目标，探讨了优化设计的修改方法。
-
And when you have an optimal substructure and the local solutions overlap, that's when you can bring dynamic programming to bear.
当你得到一个最优子结构,但局部解决方案有重跌时，你就可以引入动态编程,来解决这个问题了。
-
So let's ask, is there an optimal substructure to this problem.
所以让我们问问，这个问题是否有最优子结构。
-
And the other one was optimal substructure.
另一件就是最优子结构。
应用推荐