【DP】最小代价问题

这篇博客探讨了一个寻找从方格左上角到右下角最小代价路径的问题。利用动态规划方法,通过状态转移方程f[i][j]=max(f[i−1][j],f[i][j−1])+a[i][j]来求解,其中a[i][j]表示方格中的距离。博客提供了输入输出样例和解题思路。" 131099753,7592826,UG/NX二次开发实例:自动制图与DWG导出,"['NX二次开发', 'UG二次开发', '开发语言', 'Java', 'C++']
摘要由CSDN通过智能技术生成

最 小 代 价 问 题 最小代价问题


题目

设有一个n×m(小于100)的方格(如图所示),
在这里插入图片描述

在方格中去掉某些点,方格中的数字代表距离(为小于100的数,如果为0表示去掉的点),试找出一条从A(左上角)到B(右下角)的路径,经过的距离和为最小(此时称为最小代价),从A出发的方向只能向右,或者向下。


输入

第一行输入 n n n m m m
接下来共有 n n n m m m的矩阵

输出

距离和为最小的答案


输入样例

4 4  
4 10 7 0
3
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值