标题:[求助]动态规划
取消只看楼主
flylee
Rank: 5Rank: 5
等 级:职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
 问题点数:0 回复次数:1 
[求助]动态规划

从矩形的左下角走到右上角,每数字为经过该格所需的代价,怎样走使得代价最小。书上的动态规划的解法说是从右上角那点往前面倒推,但是这样到了倒数第二步后选择了1,(第2行第4列),则无法取得最小代价。请知道的解释一下

1 1 8 2

1 8 9 1

1 9 9 9

1 8 7 5

搜索更多相关主题的帖子: 动态规划 代价 数字 右上角 
2004-12-25 17:58
flylee
Rank: 5Rank: 5
等 级:职业侠客
帖 子:309
专家分:374
注 册:2004-8-10
得分:0 
听说解这种题最好的方法就是动态规划,但是我觉得书上的程序有问题
2004-12-28 17:32



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-10029-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.176338 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved