动态规划题一定要用动态规划做吗?如果不是,举个实例.

来源：学生作业帮助网编辑：作业帮时间：2024/11/15 06:56:13

动态规划题一定要用动态规划做吗?如果不是,举个实例.
动态规划题一定要用动态规划做吗?
如果不是,举个实例.

动态规划题一定要用动态规划做吗?如果不是,举个实例.
当然不是.
可以爆搜.
.
开个玩笑.
举个例子：
tyvj的p1008
var
a,c,d,e:array[1..100] of longint;
n,m,i,j:longint;
begin
readln(n,m);
c[1]:=1;
for i:=1 to m do
begin
a[1]:=c[n]+c[2];
d[1]:=c[n]+c[2];
a[n]:=c[n-1]+c[1];
d[n]:=c[n-1]+c[1];
for j:=2 to n-1 do
begin
a[j]:=c[j-1]+c[j+1];
d[j]:=c[j-1]+c[j+1];
end;
c:=d;d:=e;
end;
writeln(a[1]);
end.
没用动归.
貌似内存比动归少.

动态规划题一定要用动态规划做吗?如果不是,举个实例. 动态规划算法信息学动态规划习题急,用动态规划解0-1背包算法怎么用动态规划法求斐波那契数列运筹学中,动态规划的合理性是什么? 动态规划模型的构成要素有? 关于运筹学动态规划的问题动态规划是和穷举法差不多么? 动态规划经典题目想寻求动态规划的经典题目!比如.如果能附带题解,那就更完美拉~^-^ 怎样用动态规划法求单源最短路径?书上倒是有dijkstra方法,可是老师要求用动态规范法., 动态规划动态规划是求解多阶段决策问题的一种思路,同时也是一种思路,这句话是对的吗用动态规划方法找出由n个数a【i】（1 动态规划如何设计状态转移方程RT请用PASCAL 求用动态规划求最短路例题~是《管理运筹学》的内容分治算法和动态规划有什么不同和联系? 求数的划分记忆化搜索的方法 PASCAL语言如题是记忆化搜索,不是动态规划 ACM DP动态规划题：通过加入字符,使一字符串对称,求加入字符的最小个数. 请求指教! 动态规划算法找出两个序列的最长公共子序列用C加加最好详细说明