shirabe.org
Settings
English
Meaning
  1. 1
    JMdict
    mathematics greedy algorithm
  2. 2
    Wikipedia

    A greedy algorithm is an algorithmic paradigm that follows the problem solving heuristic of making the locally optimal choice at each stage with the hope of finding a global optimum. In many problems, a greedy strategy does not in general produce an optimal solution, but nonetheless a greedy heuristic may yield locally optimal solutions that approximate a global optimal solution in a reasonable time. For example, a greedy strategy for the traveling salesman problem (which is of a high computational complexity) is the following heuristic: "At each stage visit an unvisited city nearest to the current city". This heuristic need not find a best solution, but terminates in a reasonable number of steps; finding an optimal solution typically requires unreasonably many steps. In mathematical optimization, greedy algorithms solve combinatorial problems having the properties of matroids.

    Read full article on Wikipedia · CC-BY-SA

Save this word to start reviewing it with spaced repetition. Save word

Grammar codex

What the coloured tags mean

Hiragana

ひらがな

The rounded, flowing kana. Hiragana writes native Japanese words, grammar endings, and anything without (or alongside) kanji — it's the first script you learn. Each character stands for one syllable.

Example

ねこ — cat