2011年8月19日
摘要: POJ_1088一开始没有什么思路,看了别人的代码后才发现原来这个题目就是一个动态规划的题目,主要的过程用记忆化递归来实现。在记录好各点的高度后,只需要依次枚举每个点,如果该点的dis[][]已被赋值,那么就直接将其与maxdis进行比较,之后maxdis更新为较大值,如果该点的dis[][]没有被赋值,那么就以该点为基础,向周围四个方向中可达的方向进行深搜,之后将dis[][]记录为这几个方向中的最大值+1,再将dis[][]的值与maxdis进行比较。#include<stdio.h>#include<string.h>int height[110][110],di 阅读全文
posted @ 2011-08-19 23:57 Staginner 阅读(248) 评论(0) 推荐(0) 编辑