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的多段图





更多