首页 > 其他 > 详细

hdu--2845--dp

时间:2014-08-08 01:55:35      阅读:351      评论:0      收藏:0      [点我收藏+]

这题 自己没做出来啊 擦

看了别人的解题报告 才发现自己读错题了 草。。。

我理解成( i , j )周围的4个格子不能取 。。。 题目给的图 都没有仔细看那

就懒得分析了  直接贴下别人的 自己的思维也被定势了 不能有新的做法了 ---传送 

---touch  me

注意将 数组开大点。。。

其实 这题就是求 每一行的最大不连续和  当我们将N行各自的最大不连续和 求出来以后

我们其实又可以将这N行的最大不连续和看成1个点 排成新的一行 再求它的最大不连续和

就这意思  还是蛮新颖的 我觉得 因为以前只做过 最大连续子序列之和

hdu--2845--dp,布布扣,bubuko.com

hdu--2845--dp

原文:http://www.cnblogs.com/radical/p/3898465.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!