个人认为最好的一篇文章点击打开链接:http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=dynProg
国内有人翻译成了中文,翻译质量很高点击打开链接:http://www.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中结果使用动态规划。