Dynamic programming resources in C?

Question

I will be writing an online Google test tomorrow as fresh. Apparently, they definitely pose one problem in dynamic programming?

Does anyone know of a good resource for collecting DP problems in C along with solutions? I know what DP is and used it on occasion or twice. However, I feel that the problem with DP is in testing, the previous practice of typical problems will simplify the approach.

Any good resources or problem solving kits in C would be greatly appreciated. Thank.

Answer 1

, , " ", , . , , .

DP, :

• : A B (, ), A B. . ( )
• : A B , A B. Needleman-Wunsch. ( )
• : G node s s node , , , . -. ( )
• : G, . -. ( )

, , !

Answer 2

- Topcoder . DP, . , 3 , . , , .

, , , ++, Java, #, .

Answer 3

u, " ". DP. @templatetypedef , . . . .

Answer 4

, SPOJ. DP , " " ( : dp).