1.5.1 Number Triangles
摘要：
简单dp，从底部开始，找每个数字下面2个数字中较大的和自己相加，到最后map（0,0）就是答案，代码如下View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<stdlib.h> 5 #define INF 0x3f3f3f3f 6 #define Maxin 10000 7 int map[1010][1010]; 8 int main() 9 {10 int x,y,z;11 scanf("%d",&z);12 阅读全文
posted @ 2012-05-15 13:29 usp10 阅读(140) 评论(0) 推荐(0) 编辑
