动态规划基础.ppt

动态规划-DP 内容: 引例 动态规划的概念与原理 例题分析 var n:integer; //n=90 function dp(i:integer):qword; begin if i=1 then exit(1);//begin dp:=1;exit;end if i=2 then exit(2); dp:=dp(i-1)+dp(i-2); end; begin readln(n); writeln(dp(n)); end. 算法2： const maxn=90; var n:integer; f:array[1..maxn] of qword; function dp(i:integer):qword; begin if i=1 then exit(1); if i=2 then exit(2); if f[i]0 then exit(f[i]); dp:=dp(i-1)+dp(i-2); f[i]:=dp; end; Begin fillchar(f,sizeof(f),0); readln(n); writeln(dp(n)); end. 思考：1、算法1与算法2那个更好？2、为什么？ 算法3：