Path: csiph.com!optima2.xanadu-bbs.net!xanadu-bbs.net!feeder.erje.net!1.eu.feeder.erje.net!newsfeed.fsmpi.rwth-aachen.de!newsfeed.straub-nv.de!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail From: "Charles Richmond" Newsgroups: comp.programming Subject: Re: Programming techniques Date: Tue, 4 Aug 2015 16:25:20 -0500 Organization: A noiseless patient Spider Lines: 17 Message-ID: References: Reply-To: "Charles Richmond" Mime-Version: 1.0 Content-Type: text/plain; format=flowed; charset="iso-8859-1"; reply-type=original Content-Transfer-Encoding: 7bit Injection-Date: Tue, 4 Aug 2015 21:23:48 +0000 (UTC) Injection-Info: mx02.eternal-september.org; posting-host="4d129df199ae44d6cdf6203da9cb1f97"; logging-data="9828"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18Mv9SDzTlEM06Ovc8juqZ/49iIwyQuwuk=" X-MimeOLE: Produced By Microsoft MimeOLE V6.0.6002.18463 In-Reply-To: X-Newsreader: Microsoft Windows Mail 6.0.6002.18197 Cancel-Lock: sha1:+LYcKBUmTnemwKLuzLQPnUBylts= X-Priority: 3 X-MSMail-Priority: Normal Xref: csiph.com comp.programming:5575 "Chad" wrote in message news:ad9aaa3d-2daa-41e0-a619-66e9ad07def7@googlegroups.com... >Recently on Project Euler I got introduced to the idea of Dynamic >Programming to solve some of the difficult >problems. This is the first >time I heard of the programming technique. This is primary because I'm a >self >taught programmer. The only other programming techniques I'm aware of >are backtracking and the brute force >approach. With that, what are some >other programming techniques? Backtracking uses dynamic programming in a way... because in backtracking, one must keep data indicating what paths have already been tried so one will *not* take those paths again. -- numerist at aquaporin4 dot com