Create Bitmask-Dynamic-Programming.md

shivamkhatri · web-flow · commit ced2d8f8fcd4 · 2017-06-13T22:45:42.000+05:30
Added dp state description
diff --git a/Notes/Bitmask-Dynamic-Programming.md b/Notes/Bitmask-Dynamic-Programming.md
@@ -71,6 +71,9 @@ public double solve( int bitmask, int pos )
 }
 ```
 
+State of DP:
+dp[ bitmask ][ pos ] = The Best cost to travel the un-masked cities , if the last visited city was 'pos'.
+
 If we know that `solve( bitmask, pos )` will give us thge answer to the traveling salesman problem, and we say that we start at city 0, what should our initial function call be?
 
 What is the value of `bitmask`?

Original file line number	Diff line number	Diff line change
`@@ -71,6 +71,9 @@ public double solve( int bitmask, int pos )`
`71`	`71`	`}`
`72`	`72`	```
`73`	`73`
	`74`	`+State of DP:`
	`75`	`+dp[ bitmask ][ pos ] = The Best cost to travel the un-masked cities , if the last visited city was 'pos'.`
	`76`	`+`
`74`	`77`	If we know that `solve( bitmask, pos )` will give us thge answer to the traveling salesman problem, and we say that we start at city 0, what should our initial function call be?
`75`	`78`
`76`	`79`	What is the value of `bitmask`?