摘要： 今天一上午都在处理以前遗留下来的问题。以前不会的，无从下手的一下子都AC 了！好爽啊这道题是个简单动规，和数塔类似。动态转移方程 d[i][j]=min(d[i-1][j], d[i][j-1]) + d[i][j];最后输出d[n][n]即可。AC代码：#include<stdio.h>#include<string.h>//int data[1002][1002];int d[1002][1002];int n;int main(){int i,j;while(scanf("%d",&n)!=EOF){memset(d,100,sizeo 阅读全文

摘要： 说起lig1143这道题，大有渊源，光代码都编了5次，可谓一波三折。早在这道题出来时，我就试图去做。但那时还不会DFS，无从下手。想用栈解决，又太麻烦了！终于在掌握深搜之后，AC了。这道题不用任何剪枝，最基础的。可以说，是我第一道自己写出来的。本想现在写一下，对深搜，广搜的理解。算了，等多算几道题之后再写感悟吧！AC代码，以后多看看，加深理解：#include<stdio.h>#include<string.h>int map[1002][1002]; //用来记录高度 int map1[1002][1002]; //用来标记。初始化为0， 0表示没有走过，走过之后都标 阅读全文