天佑下学期就要上初中啦
天佑妈妈要求他每天去田里锻炼
假设田是长度为a和宽度为b的一个矩形
每个单元格上都有一袋西瓜,重量不一
天佑从左上角出发,目标是走到右下角的位置
每走一步只能往右或者往下
并且经过的单元格上的西瓜都要一起带走
天佑的智商确实是很高的
他可不希望把自己累坏
所以他希望到达终点时
带回来的西瓜尽可能的轻一些
请你一起帮他想想吧
天佑下学期就要上初中啦
天佑妈妈要求他每天去田里锻炼
假设田是长度为a和宽度为b的一个矩形
每个单元格上都有一袋西瓜,重量不一
天佑从左上角出发,目标是走到右下角的位置
每走一步只能往右或者往下
并且经过的单元格上的西瓜都要一起带走
天佑的智商确实是很高的
他可不希望把自己累坏
所以他希望到达终点时
带回来的西瓜尽可能的轻一些
请你一起帮他想想吧
两个整数a和b, 均小于20
下面a行,每行b个数,表示当前单元格上的西瓜重量
2 3 1 4 7 6 3 2
10