在线词典

分类:语言工具
在线词典,是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义,查询效率高、结果丰富,包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等,是外语学习者必备的在线查词工具。

Optimal substructure

查词链接:https://www.dute.org/dict/optimal_substructure复制链接
最优子结构:在动态规划和计算机科学中,一个问题的最优解可以通过其子问题的最优解来构造。
查看英英释义
abstract:
Figure 1. Finding the shortest path using optimal substructure.

网络释义
最优子结构
贪心选择性质(greedy-choice property )和最优子结构(optimal substructure)是贪心算法的两个关键点。如果一个问题具备以上两种属性,那么就能设计出适合这个问题的贪心算法。
优化子结构
(一个问题是否具有Greedy选择性需证明) Optimal substructure(优化子结构):当一个问题的优化解包含了子问题的优化解时,就说这个问题具有优化子结构。
* 以上查询结果来自于网络,仅供参考。
正在查询...