Hiho! is a serial contests we developed to help programmers improve their skills following some architecture. After the problems in "String" serial, we now focus on "Dynamic programming". One of the core idea of Dynamic programming is not to calculate what has been calculated, not to calculate what is no used, and Hi call this idea "Release Redundancy". But this kind of technique is learning required. So we collect some classic dynamic programming problem here, analysis the redundancy in it, summerize the its regularity. Hope it will help your programming thinking.
And this week, Hi and Ho from other parallel universe will introduce the variants of "knapsack" problem to you! This is a great chance to understand "knapsack" problem and dynamic programming better! Don't miss it or you'll regret it~