poj1088 dp 记忆化搜索 (入门好题)
题目意思很简单,一开始我直接DFS深搜,超时果果的,看了题解以后,学习了记忆化搜索,就是记录下已经求出的当前结点的最大值,在之后访问到这个节点时,就能直接调用结果,减少重复计算。是一道好题。
以下为代码:
#include
#include
#include
#include
using namespace std;
int r,c,a[150][150],len[150][150
原创
2016-02-03 22:38:46 ·
2167 阅读 ·
1 评论