Comments on: Introduction to Dynamic Programming http://20bits.com/articles/introduction-to-dynamic-programming/ Driven by Data Wed, 28 Jul 2010 21:50:46 -0700 http://wordpress.org/?v=2.8.4 hourly 1 By: vivek http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4997 vivek Wed, 12 May 2010 13:10:26 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4997 thanks..it helped a lot thanks..it helped a lot

]]> By: Nelson http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4947 Nelson Sun, 04 Apr 2010 02:02:47 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4947 Again thanks, just thought I might add though that my only feedback would be perhaps writing the example code in a more readable rather than compact way could help. e.g. <br>for i in range(len(a)):<br> t = t + a[i]<br> if t > s:<br> bounds = (j, i+1)<br> s = t<br> if t < 0:<br> t = 0<br> j = i+1<br> return (s, bounds) Again thanks, just thought I might add though that my only feedback would be perhaps writing the example code in a more readable rather than compact way could help. e.g.
for i in range(len(a)):
t = t + a[i]
if t > s:
bounds = (j, i+1)
s = t
if t < 0:
t = 0
j = i+1
return (s, bounds)

]]> By: Nelson http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4939 Nelson Sun, 04 Apr 2010 01:33:06 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4939 Buddy quit whining over free lollies. This guy's giving helpful information out for free, if you don't like it then tough. Eat a dick or something. <br>By the way thanks for the info jesse, I'm trying to get my head around dynamic programming and I appreciate the help. Buddy quit whining over free lollies. This guy's giving helpful information out for free, if you don't like it then tough. Eat a dick or something.
By the way thanks for the info jesse, I'm trying to get my head around dynamic programming and I appreciate the help.

]]> By: swapneelpatil http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4876 swapneelpatil Fri, 05 Mar 2010 16:15:25 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4876 I always tend to go for recursive functions, as they are easy to debug<br><br># s: new number in the seq<br># s_1: the prev number in the sequence<br># i : iterator, which can be eliminated <br># if implemented as a local function (like Scheme)<br>def fibo(n, i=1, s=1, s_1=0):<br> if n <= i: return s<br> else: return fibo(n, i+1, s+s_1, s)<br><br>print (fibo(10)) I always tend to go for recursive functions, as they are easy to debug

# s: new number in the seq
# s_1: the prev number in the sequence
# i : iterator, which can be eliminated
# if implemented as a local function (like Scheme)
def fibo(n, i=1, s=1, s_1=0):
if n <= i: return s
else: return fibo(n, i+1, s+s_1, s)

print (fibo(10))

]]> By: Jesse Farmer http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4840 Jesse Farmer Sat, 06 Feb 2010 00:03:08 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4840 Dynamic Programming is a type of D&C algorithm, but it relies on the existence of overlapping subproblems. Dynamic Programming is a type of D&C algorithm, but it relies on the existence of overlapping subproblems.

]]> By: facebook-100000140332827 http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4835 facebook-100000140332827 Fri, 05 Feb 2010 09:30:45 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4835 What is the basic difference between Divide-and-Conquer Technique and Dynamic Programming?? What is the basic difference between Divide-and-Conquer Technique and Dynamic Programming??

]]> By: coderoger http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4520 coderoger Thu, 16 Jul 2009 20:48:28 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4520 great post, great post,

]]> By: pickatutorial http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4458 pickatutorial Thu, 25 Jun 2009 15:14:11 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4458 Nice work. Keep it up..... Nice work. Keep it up…..

]]> By: biker http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4450 biker Tue, 23 Jun 2009 07:49:53 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4450 Superb tutorial..........nice one!!!! Superb tutorial……….nice one!!!!

]]> By: Nilavalagan http://20bits.com/articles/introduction-to-dynamic-programming/comment-page-1/#comment-4324 Nilavalagan Mon, 18 May 2009 04:39:21 +0000 http://20bits.com/2007/05/08/introduction-to-dynamic-programming/#comment-4324 Excellent.. Excellent..

]]>