动态规划-minipaint

2023年7月1日 214次阅读来源: 动态规划

个人觉得动态规划是一种通过组合子问题的解来求解圆问题的思想，针对每一个可以通过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中结果使用动态规划。

    原文作者：动态规划
    原文地址: https://blog.csdn.net/wlyfls/article/details/26369475
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。