You are not logged in. Please login at www.codechef.com to post your questions!

×

how to start dynamic programming ?

I am new to advanced topics like Dynamic programming . Please suggest from where to start to have a strong hold in DP problems . Thanks

asked 20 Apr, 20:30

abhi_shakes's gravatar image

0★abhi_shakes
484
accept rate: 33%

3

Your username is funny ;) Don't take it wrong, I am just appreciating your creativity ;) @abhi_shakes ;)

(20 Apr, 21:41) only43★

DP is an important topic in coding competitions. No matter how many problems have you solved using DP, it can still surprise you ... for introduction , refer https://apps.topcoder.com/forums/?module=Thread&start=0&threadID=700080 then go to https://apps.topcoder.com/forums/?module=Thread&start=0&threadID=697925 and finally https://apps.topcoder.com/forums/?module=Thread&start=0&threadID=697369

... hope it helps .

link

answered 20 Apr, 21:04

marshal_roxx's gravatar image

3★marshal_roxx
4156
accept rate: 4%

Somebody upvote me .... I don't have enough karmas to ask questions

link

answered 20 Apr, 20:53

marshalspriya's gravatar image

2★marshalspriya
291
accept rate: 0%

Voila, you've got your way. Try to involve yourself here.

(20 Apr, 20:59) ardentcoder2★

You should have searched the forum first. There are some great answers here and I'm already trying to follow them. But anyway,

Learn

and then solve

link

answered 20 Apr, 20:42

ardentcoder's gravatar image

2★ardentcoder
(suspended)
accept rate: 15%

edited 20 Apr, 20:43

thanks mate

(20 Apr, 20:56) abhi_shakes0★

@abhi_shakes, you're welcome.

(20 Apr, 21:05) ardentcoder2★

You should give a search for this Q here as there are many valuable answers available for this auestion here.

I entered dp by learning algo and concepts from geeksforgeeks.org. Once you know the standard algo, dp becomes all about optimisations and clever implementation. Initially it feels tough, but it becomes easier once you get into it and start having a feel of concepts. :)

link

answered 20 Apr, 20:42

vijju123's gravatar image

3★vijju123
2.8k18
accept rate: 12%

thanks mate

(20 Apr, 20:56) abhi_shakes0★

guys, please upvote me. i am new here. nad not able to ask question

link

answered 21 Apr, 03:07

thinkinfinit's gravatar image

2★thinkinfinit
572
accept rate: 0%

Please guys don't ask same question again and again. DP related questions has already been asked too many times at this site and other sites famous sites also.

So at least try to google it before questioning it here.

link

answered 20 Apr, 21:54

bansal1232's gravatar image

4★bansal1232
2.4k9
accept rate: 15%

Somebody please upvote me as I need karmas to ask questions

sorry didnt knew that i had enough no need to upvote

link

answered 20 Apr, 22:27

eshan292's gravatar image

2★eshan292
333
accept rate: 0%

edited 23 Apr, 13:29

Dynamic programming is really a comfortable programming from my point of view becuz lets take example of array we dont need to set no.s of indexes we only pass data in java please understand this topic very clearly. Thank u

link

answered 23 Apr, 19:36

shashwat_sahu's gravatar image

0★shashwat_sahu
832
accept rate: 18%

toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported
  • mathemetical formulas in Latex between $ symbol

Tags:

×872

Asked: 20 Apr, 20:30

Seen: 374 times

Last updated: 23 Apr, 19:36