在线词典
在线词典,是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义,查询效率高、结果丰富,包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等,是外语学习者必备的在线查词工具。
输入要查询的单词:
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(优化子结构):当一个问题的优化解包含了子问题的优化解时,就说这个问题具有优化子结构。
正在查询...
{error}
你是不是想查找:
- {typos}
{word}
{phones} {trans} {trans_ee} {exam_types}{web_trans} {variants} {phrases} {synonyms} {rels} {discriminations} 查词链接:
{link}
复制链接{phones}
{text}:[{value}]
{trans}
{trans}
{pos}
{tran}
{tran}
查看英英释义
{trans}
{pos}
{list} {tran}
{words}{word}同义词: {words}
{pos}
{words}
{exam_types}
单词变体
- {variants}
常用短语
- {phrases}
网络释义
{web_trans}
{tran}
{detail}
近义词
{synonyms}
{pos} {tran}
{words}
同根词
{rels}
{pos}
{words}
{word}{tran}
词语辨析
{discriminations}
{num}、{title}
{description}- {usages}
{description}