个人觉得动态规划是一种通过组合子问题的解来求解圆问题的思想，针对每一个可以通过dp求解的问题，因不同问题的子问题结构各异，具体计算方法也不尽相同。、

可以通过dp方法解决的问题具有以下特性：

动态规划：http://hawstein.com/posts/dp-novice-to-advanced.html

题目：http://community.topcoder.com/stat?c=problem_statement&pm=1996&rd=4710

参考：http://community.topcoder.com/tc?module=Static&d1=match_editorials&d2=srm178

整体思路：

1.用动态规划先把每一行在每种给定的步数maxStrokes下所mispainted的数目。

2.对所有行利用1中结果使用动态规划。