POJ2081 Recaman's Sequence DP入门

POJ2081
题目描述的是 有一个数组大小为500000
从a0 = 0 开始,m > 0
if(am > 0 并且 am没有在a数组中出现过) am = am−1 − m
else am = am−1 + m
数组示例:0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23......






更多

wordpress代码高亮插件

在日常的使用当中,苦命的孩纸们一定会把自己的代码插在文章中,为了获得很好的阅读效果,我们会让代码变得易于阅读,而不是跟文章一样,乱乱的一大片。
下面介绍一个wordpress的插件:syntaxhighlighter,它的使用方法很简单。


更多

poj 1579 function run fun DP记忆化

POJ1579
题目需要你需要实现以下函数的功能:

int w(int a,int b,int c){//原始的函数
    if(a<=0||b<=0||c20||b>20||c>20)return 1048576;
    else if(a<b&&b<c)return (w(a,b,c-1)+w(a,b-1,c-1)-w(a,b-1,c));
    else return (w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1));
}


更多

POJ1163 Triangle DP入门题目

POJ1163
记得第一次遇到这个题目的时候 当时束手无策啊。。
那个时候 脑袋笨笨的 只想着从上向下计算但是结果还不对。。。
后来想到了从下向上的加和,每次都保存最大的结果,思路出来了就
没经过正规的培训。。。 后来知道属于 DP的多段图





更多