logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

小奇的矩阵(动态规划

【题目 背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个 n*m 的矩阵, 矩阵中的每个元素 aij 为正整数。接下来规定1. 合法的路径初始从矩阵左上角出发, 每次只能向右或向下走, 终点为右下 角。2. 路径经过的 n+m-1 个格子中的元素为 A1, A2…A(n+m-1) , Aavg 为 Ai 的平 均数, 路径的 V 值为(n+m-1) *...

#数据结构与算法
到底了