Jump to content

Talk:Dynamic programming

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Confusion

[edit]

The first paragraph of the second part and the article on algorithms states that dynamic programming is a bottom-up approach, but later this article says dynamic programming may use bottom-up or top-down approaches. --zeno 11:46, 9 Feb 2004 (UTC)

I've revised that section. It was very vague and somewhat incorrect. I hope there's less confusion now. Derrick Coetzee 20:18, 5 Oct 2004 (UTC)

Weirdness

[edit]

The page says "i dont know" in those terms, which is not only weirdly misplaced, but also improperly formatted. Someone check.

Misplaced section

[edit]

The part following "The steps for using dynamic program goes as follows:" is out of place. Out of nowhere the article starts using terms like 'gap penalties' and 'sequence alignment.' Seems like this was copied from some article on a specific application, such as protien sequencing. Anon, Wed Jul 11 14:11:43 EDT 2007

Too many examples

[edit]

This is not a textbook. One good example would suffice. Even worse, many of them are just too long (and boring). Put them in wikibooks. Unfortunately, any attempt to fix this article would be blocked as "vandalism". Way to go, Wikipedia!

Why ALGOL

[edit]

Hello , in

function fib(n) 

   if n <= 1 return n
   return fib(n − 1) + fib(n − 2)

I doubt that the return function would return a false if, so maybe you make a if n larger or equal to 1 out of it ? That also has the nice side effect that the Fibonacci numbers would become larger than -1, like the original series is larger than +1, I guess that is what you intended ...

[edit]
Some things just grow during incremental edits and sometimes get out of hand. The "External links" section, one of the optional appendices, has grown to 12 entries. Three seems to be an acceptable number, and of course, everyone has their favorite to try to add for a fourth. Consensus needs to determine this. A tag indicates concerns.
However, none is needed for article promotion.
Some links may be included in WP:ELNO, various points in What Wikipedia is not like WP:NOTREPOSITORY or WP:NOTGUIDE, WP:ELDEAD, Others, listed below:
  • ELpoints #3) states: Links in the "External links" section should be kept to a minimum. A lack of external links or a small number of external links is not a reason to add external links.
  • LINKFARM states: There is nothing wrong with adding one or more useful content-relevant links to the external links section of an article; however, excessive lists can dwarf articles and detract from the purpose of Wikipedia. On articles about topics with many fansites, for example, including a link to one major fansite may be appropriate.
  • ELMIN: Minimize the number of links. --
  • ELCITE: Do not use {{cite web}} or other citation templates in the External links section. Citation templates are permitted in the Further reading section.
External links This page in a nutshell: External links in an article can be helpful to the reader, but they should be kept minimal, meritable, and directly relevant to the article. With rare exceptions, external links should not be used in the body of an article.
Second paragraph, acceptable external links include those that contain further research that is accurate and on-topic, information that could not be added to the article for reasons such as copyright or amount of detail, or other meaningful, relevant content that is not suitable for inclusion in an article for reasons unrelated to its accuracy.
    • Please also note:
  • WP:ELBURDEN: Disputed links should be excluded by default unless and until there is a consensus to include them. Please do not add back more links without consensus. Simple solution to facilitate career maintenance tag. Move links here for discussion.
Moved links:
Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Dynamic_programming&oldid=1355010562"