Algorithm tutorials(动归) && minipaint

个人认为最好的一篇文章点击打开链接: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中结果使用动态规划。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值