滑雪 pascal

[复制链接]
查看11 | 回复4 | 2010-7-1 12:03:52 | 显示全部楼层 |阅读模式
这个题大家都说是“记忆化搜索”,“记忆化搜索”是怎么回事,又是怎么实现的,很动态规划有什么区别,请知道的大牛一定好好开导开导。
烦请各位大牛多做些解释,在下初学,说得太简单我看不懂。

回复

使用道具 举报

千问 | 2010-7-1 12:03:52 | 显示全部楼层
constbak:array[1..4,1..2]of longint=((1,0),(-1,0),(0,-1),(0,1));//预先记录四种坐标改变的方法varmaxi,c,d,p,m,n,i,j,a,b:longint;f,init:array[0..501,0..501]of longint;procedure readin;//读入var i,j:longint;begin
readln(n,m);
for i:=1 to n do
for j:=1 to m do
read(init[i,j]);end;function max(
回复

使用道具 举报

千问 | 2010-7-1 12:03:52 | 显示全部楼层
var i,j,max,n,m:longint;
a,ans:array[0..101,0..101] of longint;procedure search(x,y,p:longint);beginif ans[x,y]<p then ans[x,y]:=p else exit;if a[x,y+1]<a[x,y] t
回复

使用道具 举报

千问 | 2010-7-1 12:03:52 | 显示全部楼层
就是动归啊。。。你先做个快排就行了。。
回复

使用道具 举报

千问 | 2010-7-1 12:03:52 | 显示全部楼层
动太规划
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行