码迷,mamicode.com
首页 > 其他好文 > 详细

半个暑假的刷题有感

时间:2014-08-03 23:13:46      阅读:262      评论:0      收藏:0      [点我收藏+]

标签:ar   c   acm   程序   dp   简单   net   搜索   

这半个多月一来,主要是在刷DP。开始是一些简单的DP(可是我没有感觉有多简单=_=!!),然后是最大连续子序列,最大公共子序列,最大子矩阵等等,这些题目还好,有的题目甚至可以模板化。

还有一些没有解决的难题:

1024 Max Sum Plus Plus 最大m段不重叠子段和](可不连续)
1244 Max Sum Plus Plus Plus [最大m段不重叠子段和](连续)

1074 Doing Homework [压缩dp](这个题整个程序都在用位运算,让我这个小白情何以堪啊)

还有记忆化搜索,这些应该不是难题,要么是我最近懈怠了,要么是搜索基础太薄弱。

1978 How many ways [记忆化搜索]
1428 漫步校园 [记忆化搜索]
2125 Local area network [记忆化搜索]

树形DP等我学了图论再战吧

 

ACM确实是非常锻炼人的,除了一点天赋,很多努力,剩下的就是坚持,坚持,不管多难都要坚持下去!

 

半个暑假的刷题有感,布布扣,bubuko.com

半个暑假的刷题有感

标签:ar   c   acm   程序   dp   简单   net   搜索   

原文地址:http://www.cnblogs.com/AOQNRMGYXLMV/p/3888989.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!