动态规划初步--数字三角形
摘要：
数字三角形是一个由非负数组成的三角形，第n行有n个数，形如： 1 2 3 4 5 6除最下行之外，每一行的左下和右下各有一个数，从第一行开始，向下，左或者右走一格，直到走到最后一行，所经过的路径上的数的和最大除了简单的递归运算：int d(int i,int j){ return a[i][j]+(i==n?0:d(i+1,j)>?d(i+1,j+1));}以及递推运算：int i,j;for(j=1;j=1;i--)for(j=1;j?d[i+1][j+1]; }还可以用记忆化搜索的方法，减少计算量，记忆化搜索的方法定义一个数组d，d初始化值全部为-1，然后再编... 阅读全文
posted @ 2013-06-27 00:03 止宇 阅读(175) 评论(0) 推荐(0) 编辑
