- 博客(4)
- 收藏
- 关注
原创 一晚上只做一道题——细节我给跪
周三,还是道求最大子列和的问题,一个字母。。。跪了HDU 1003 Max SumGiven a sequence a1,a2,a3……an , your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6
2017-02-28 23:13:17 286
原创 数塔问题--经典的动态规划问题
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?![这里写图片描述](http://img.blog.csdn.net/20170227224434064?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvb3Jpb25fcGlzdGFjaG
2017-02-27 23:08:37 556
原创 水平太渣,开着婴儿车
第一周周六CODEFORCES真题E - 04 CodeForces - 347BA permutation of length n is an integer sequence such that each integer from 0 to (n - 1) appears exactly once in it. For example, sequence [0, 2, 1] is a permu
2017-02-25 22:55:17 265
原创 JUN ACM
还没驾照就上路——ACM学习之路#(第一周)第一周训练就开始了,感觉很充实,学到了很多东西: —————————————————————— - 分治思想 - 字符串处理大数 - C++与STL库(估计就只有我在用C提交了 TaT) - 斐波那契数列 - 异或求一组数中出现奇数次的数字 - 除R法求R进制数 ——————————————————————//HDU 2090#incl
2017-02-24 23:50:24 368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人