| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2013 人关注过本帖
标题:[求助]动态规划
取消只看楼主 加入收藏
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
快速回复:[求助]动态规划
数据加载中...
 
   



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

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