UC知道江湖救急！在线等（急）！
来源：百度知道 编辑：UC知道 时间：2024/06/06 09:58:31
10：30前传代码另加30分，加些算法再加20分。紧急！
问题如下：
捡宝问题
问题描述：机器人Robot在一个n×n方格的方形区域内捡宝。方格( i, j )处宝物的价值为v( i, j )，如下图所示。规定机器人Robot从方形区域的左上角Enter处出发，只能向下走或向右走，直到右下角的Exit处。
算法设计：试找出Robot的一条行走路径，使其在该路径上捡到宝物的总价值最大。
数据输入和结果输出可任选一种方式。(与动态规划有关）
补充：格子的价值应该是随机产生或填写的吧,或者自己规定.
问题如下：
捡宝问题
问题描述：机器人Robot在一个n×n方格的方形区域内捡宝。方格( i, j )处宝物的价值为v( i, j )，如下图所示。规定机器人Robot从方形区域的左上角Enter处出发，只能向下走或向右走，直到右下角的Exit处。
算法设计：试找出Robot的一条行走路径，使其在该路径上捡到宝物的总价值最大。
数据输入和结果输出可任选一种方式。(与动态规划有关）
补充：格子的价值应该是随机产生或填写的吧,或者自己规定.
main()
{printf(问题描述：机器人Robot在一个n×n方格的方形区域内捡宝。方格( i, j )处宝物的价值为v( i, j )，如下图所示。规定机器人Robot从方形区域的左上角Enter处出发，只能向下走或向右走，直到右下角的Exit处。
算法设计：试找出Robot的一条行走路径，使其在该路径上捡到宝物的总价值最大。
数据输入和结果输出可任选一种方式。(与动态规划有关）}}
不知道你急些什么
什么事？？？？？？？？？？？？？？
不知道你的价值怎么计算.总价值(i,j)怎么比较呢?