动态规划DP -总结
原作者把DP的题目分成了五类：Minimum (Maximum) Path to Reach a Target，到达目标通过一条最大或是最小的条件路径1一般这类问题具有下面类似的描述：给定一个target，找到最大（小）的 cost/path/sum 来达到这个target。解决方法：在更新当前状态之前，选择所有可能路径里面最大（小）的路径。然后加上当前节点值。dp[i] = min(dp[i - 1], dp[i - 2], ... , dp[i - k]) + cost[i];
